对于线性表 L=(1, 2, 3, 4, 5),用头插法建立相应的单链表; (2)在线性表 L 的第 2 个位置插入值为 3 的元素
时间: 2024-05-23 21:09:45 浏览: 84
好的,我明白了。关于您的问题:
(1) 头插法建立单链表的步骤如下:
1. 定义一个单链表的指针变量p和一个待插入元素的值v;
2. 将p指向链表的头结点;
3. 创建一个新节点s,将s的元素值设置为v,将s的指针域指向链表的头结点;
4. 将链表的头结点指向s。
按照这个步骤,我们可以将线性表L=(1, 2, 3, 4, 5)用头插法建立相应的单链表。具体的过程如下:
1. 创建头结点h,将h的next指针设置为NULL;
2. 从线性表L的尾部开始,依次将元素插入单链表中,插入的位置是链表的头结点。
(1) 将元素5插入单链表中。
- 创建一个新节点s1,将s1的元素值设置为5,将s1的指针域指向链表的头结点;
- 将链表的头结点指向s1。
(2) 将元素4插入单链表中。
- 创建一个新节点s2,将s2的元素值设置为4,将s2的指针域指向链表的头结点;
- 将链表的头结点指向s2。
(3) 将元素3插入单链表中。
- 创建一个新节点s3,将s3的元素值设置为3,将s3的指针域指向链表的头结点;
- 将链表的头结点指向s3。
(4) 将元素2插入单链表中。
- 创建一个新节点s4,将s4的元素值设置为2,将s4的指针域指向链表的头结点;
- 将链表的头结点指向s4。
(5) 将元素1插入单链表中。
- 创建一个新节点s5,将s5的元素值设置为1,将s5的指针域指向链表的头结点;
- 将链表的头结点指向s5。
这样,我们就用头插法建立了相应的单链表。
(2) 在线性表L的第2个位置插入值为3的元素的步骤如下:
1. 定义一个单链表的指针变量p和一个待插入元素的值v;
2. 将p指向链表的头结点;
3. 创建一个新节点s,将s的元素值设置为v,将s的指针域指向p所对应的节点的后继节点;
4. 将p所对应的节点的指针域指向s。
按照这个步骤,在线性表L的第2个位置插入值为3的元素,具体的过程如下:
1. 将指针p指向链表L的第1个节点;
2. 将指针p指向链表L的第2个节点;
3. 创建一个新节点s,将s的元素值设置为3,将s的指针域指向p所对应的节点的后继节点;
4. 将p所对应的节点的指针域指向s。
这样,我们就向线性表L的第2个位置插入了值为3的元素。
阅读全文