指向链表头结点的指针，是找到整个链表的唯一依据.

设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的关系是p=_________和head=__________（设结点中的两个指针域分别为llink和rlink）。

假设某个不设头指针的无头结点单向循环链表的长度大于1，S为指向链表中某个结点的指针。算法f30的功能是，删除并返回链表中指针S所指结点的前驱。请在空缺处填入合适的内容，使其成为完整的算法。

typedef struct node{

DataType data;

struct node *next;

}*LinkList;

DataType f 30(LinkList s){

LinkList pre,p;

DataType e;

pre=s;

p=s—＞next;

while( (1) ){

pre=p;

(2) ；

}

pre—＞next= (3) ;

e=p—＞data;

free(p);

return e;

}

以下程序段的功能是统计链表中结点的个数，其中first为指向第一个结点的指针(链表带头结点)。请在下划线内填入正确内容。 struct link { char data； struct link*next；}； … struct link*p，*first； int c=0； p=first； while(【 】) { c++； p=【 】；}

设单循环链表中结点的结构为(data，next)，且rear是指向非空的带头结点的单循环链表的尾结点的指针。若要删除链表的第一个结点，正确的操作是( )。【南京理工大学2004一、1(1分)】

A．s=rear；rear=rear->next；free(s)；

B．rear=rear->next；free(s)；

C．rear=rear->next一>next；free(s)；

D．s=rear->next一>next；rear一>next一>next=-s一>next；free(s)；

● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。

（60）A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C. 加入头结点后，代表链表的头指针不因为链表为空而改变

D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

● 单向链表中往往含有一个头结点，该结点不存储数据元素，一般令链表的头指针指向该结点，而该结点指针域的值为第一个元素结点的指针。以下关于单链表头结点的叙述中，错误的是 （60） 。

（60）

A. 若在头结点中存入链表长度值，则求链表长度运算的时间复杂度为O(1)

B. 在链表的任何一个元素前后进行插入和删除操作可用一致的方式进行处理

C. 加入头结点后，代表链表的头指针不因为链表为空而改变

D. 加入头结点后，在链表中进行查找运算的时间复杂度为O(1)

已知指针P指向链表L中的某结点，执行语句P：=P?NEXT不会删除该链表中的结点。 ()

假设有一个循环链表的长度大于1，且表中既无头结点也无头指针。已知S为指向链表中某结点的指针，试编写算法在链表中删除指针S所指结点的前驱结点。

每个二叉链表必须有一个指向______结点的指针，该指针具有标识二叉链表的作用。

设指针变量p指向双向链表中结点A，指针变量q指向被插入结点B，要求给出在结点A的后面插入结点B的操作序列（设双向链表中结点的两个指针域分别为llink和rlink）。