指向线性链表中某一结点，则在线性链表的表尾插入结点s的语句序列是()。 -题库考试答案搜索网

指向线性链表中某一结点，则在线性链表的表尾插入结点s的语句序列是()。

单选题

2022-08-11 02:57

A、while(p->next!=NULL)p=p->next;p->next=s;s->next=NULL;
B、while(p!=NULL)p=p->next;p->next=s;s->next=NULL;
C、while(p->next!=NULL)p=p->next;s->next=p;p->next=NULL;
D、while(p!=NULL)p=p->next->next;p->next=s;s->next=p->next;

查看答案

正确答案

试题解析

标签：

感兴趣题目

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

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。把该结点插入链表的尾部，释放指针s的指向。

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。新开辟一个结点，使指针s指向该结点，结点的数据成员data赋值为1。

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

指向线性链表中某一结点，则在线性链表的表尾插入结点s的语句序列是()。

设有一个不带头结点的单向链表，头指针为head，结点类型为NODE，每个结点包含一个数据域data和一个指针域next，该链表有两个结点，p指向第二个结点（尾结点），按以下要求写出相应语句。已知p1指向另一个新结点，把它插入到p所指结点和尾结点之间。

若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用______最节省时间。

● 若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（31）最节省时间。（31）

在包括1000个元素的线性表示实现如下各运算，（）所需要的执行时间最长。A．线性表按顺序方式存储，在线性表的第10个结点后面插入一个新结点B．线性表按链接方式存储，在线性表的第10个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第990个结点D．线性表按链接方式存储，删除指针P所指向的结点

已知指针P指向键表L中的某结点，执行语句P=P-〉next不会删除该链表中的结点。

设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。