(题干)
本题共计 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)
S->next=NULL;
free(s)
答案解析
略
简答题
第 3 题
删除链表的第一个结点。
正确答案
head=head->next;
答案解析
略
简答题
第 4 题
已知p1指向另一个新结点,把它插入到p所指结点和尾结点之间。
正确答案
P1->next=p->next;
P->next=p1;
P->next=p1;
答案解析
略
相似试题
(简答题)
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。
(简答题)
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。
(简答题)
设head1和p1分别是不带头结点的单向链表A的头指针和尾指针,head2和p2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表。
(填空题)
设有一个单向链表,结点的指针域为next,头指针为head,p指向尾结点,为了使该单向链表改为单向循环链表,可用语句()。
(简答题)
设head1和P1分别是不带头结点的单向链表A的头指针和尾指针,head2和P2分别是不带头结点的单向链表B的头指针和尾指针,若要把B链表接到A链表之后,得到一个以head1为头指针的单向循环链表,写出其中两个关键的赋值语句(不用完整程序,结点的链域为next)。