首页 > 试题广场 >

在带尾指针（链表指针 clist 指向尾结点）的非空循环单链

[不定项选择题]

在带尾指针（链表指针 clist 指向尾结点）的非空循环单链表中每个结点都以 next 字段的指针指向下一个节点。假定其中已经有 2 个以上的结点。下面哪些说法是正确的：

如果 p 指向一个待插入的新结点，在头部插入一个元素的语句序列为：<br>p->next = clist->next; clist->next = p;

如果 p 指向一个待插入的新结点，在尾部插入一个元素的语句序列为：<br>p->next = clist；clist->next = p;

在头部删除一个结点的语句序列为：<br>p = clist->next; clist->next = clist->next->next; delete p;

在尾部删除一个结点的语句序列为。<br>p = clist; clist = clist ->next; delete p;

查看答案及解析

韩非哥哥

这个链表好像是可以循环的

发表于 2019-10-15 12:28:42 回复(1)

scott005577

A.p->next是指向clist指向的尾节点的节点，所以p->next指向节点之前后一个节点，符合

B.clist->next=p;

C.使p是增加的尾节点，再使clist->next指向NULL，孤立P后删除，符合

D.他使链表中断了,clist->next=NULL;delete p;

我指定理解错了，帮我改改

发表于 2022-09-12 11:37:56 回复(0)

提交观点

问题信息

提高链表 C++ Pascal 选择题

来自：NOIP2009初赛普及组

上传者：牛客309901号

难度：

2条回答 0收藏 4280浏览

扫一扫，把题目装进口袋