题干本题共包含 4 个小题

设有一个不带头结点的单向链表,头指针为head,结点类型为NODE,每个结点包含一个数据域data和一个指针域next,该链表有两个结点,p指向第二个结点(尾结点),按以下要求写出相应语句。

简答题1

新开辟一个结点,使指针s指向该结点,结点的数据成员data赋值为1。

正确答案

s=(NODE*)malloc(sizeof(NODE));s->data=1;

答案解析

简答题2

把该结点插入链表的尾部,释放指针s的指向。

正确答案

P->next=s;
S->next=NULL;
free(s)

答案解析

简答题3

删除链表的第一个结点。

正确答案

head=head->next;

答案解析

简答题4

已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。

正确答案

P1->next=p->next;
P->next=p1;

答案解析