题目内容
(请给出正确答案)
[单选题]
在单链表中,增加头结点的目的是( )。
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现
查看答案
如果结果不匹配,请 联系老师 获取答案
A.方便运算的实现
B.使单链表至少有一个结点
C.标识表结点中首结点的位置
D.说明单链表是线性表的链式存储实现
单链表中,增加头结点的目的是为了__________。
A.方便运算的实现
B.用于标识单链表
C.使单链表中至少有一个结点
D.用于标识起始结点的位置
写出下列语句序列。
①一个无头结点的单链表中,在任意一个结点*p之前插入*s结点时,可执行的操作。
②写出一个无头结点的单链表中,删除任意结点*p时,可执行的操作。
在带有头结点的单链表L中,若要删除第一个结点,则需执行下列三条语句:______;L->next=U->next;free(U);。
算法实现的思路为:在有序单链表中插入一个数据元素x,首先要找到该元素应该插入到什么位置,才能保证插入后的单链表仍为有序表。因此,算法的第一步是寻找x的位置:设置指针p、q,最初p指向头结点,q指向头结点的下一个结点,比较q所指数据域的值与x的大小,如果小于x,则p、q分别向后移动一个位置,使p始终作为q的前驱结点,然后重复上面的比较过程;如果比较结果大于x或是比较到最后单链表结束了,则找到了插入位置,在p与q之间插入结点x即可。算法的具体实现如下: