国家开放大学《数据结构》
首页
学历类考试
电大
国家开放大学《数据结构》
题干
本题共包含
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;
答案解析
略
分享
语音搜题
拍照搜题
打赏