44、下列最不适合用作链栈的链表（链表没有头结点）是（）。

相似题目

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

  查看最佳答案

• 设一条单链表的头指针变量为head且该链表没有头结点，则不能其判空条件是（）。

  A . head==0 B . head->next==0 C . head->next==head D . head!=0

  查看最佳答案

• 带头结点的单向链表的头指针为head，该链表为空的判定条件是（）的值为真。

  A、head = = NULL B、head->next= =head C、head->next= = NULL D、head = =head->next

  查看最佳答案

• 设head1和p1分别是不带头结点的单向链表A的头指针和尾指针，head2和p2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表。写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

  查看最佳答案

• 在具有头结点的单链表中，头指针指向链表的第一个数据结点。

  A . 正确 B . 错误

  查看最佳答案

• 带头结点的单向链表为空的判断条件是（）（设头指针为head）。

  A . head==NULL B . head!=NULL C . head->next==head D . head->next==NULL

  查看最佳答案

• 单向链表的链域为next，设指针p指向单向链表中的某个结点，指针S指向一个要插入链表的新结点，现要把s所指结点插入p所指结点之后，某学生采用以下语句：p->next==s；s->next==p->next；这样做正确吗？若正确则回答正确，若不正确则说明应如何改写。

  查看最佳答案

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

  查看最佳答案

• 设head1和P1分别是不带头结点的单向链表A的头指针和尾指针，head2和P2分别是不带头结点的单向链表B的头指针和尾指针，若要把B链表接到A链表之后，得到一个以head1为头指针的单向循环链表，写出其中两个关键的赋值语句（不用完整程序，结点的链域为next）。

  查看最佳答案

• 已知单向链表中指针p指向结点A，( ）表示删除A的后继结点（若存在）的链操作（不考虑回收）。

  查看最佳答案

• [45-442]从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

  查看最佳答案

• 从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是______。

  查看最佳答案

• 在有n个结点的二叉链表中，值为非空的链域的个数为（）。 A、n-1 B、2n-1 C、n+1 D、2n+1

  A．A B．B C．C D．D

  查看最佳答案

• ● 字符串采用链表存储方式时，每个结点存储多个字符有助于提高存储密度。若采用结点大小相同的链表存储串，则串比较、求子串、串连接、串替换等串的基本运算中， （62） 。（62）

  A．进行串的比较运算最不方便 B． 进行求子串运算最不方便 C． 进行串连接最不方便 D． 进行串替换最不方便

  查看最佳答案

• 从一个栈顶指针为HS的链栈中删除一个结点时，用x保存被删结点的值，则执行（)。（不带空的头结点)

  A、x=HS;HS=HS—>next; B、x=HS—>data; C、HS=HS—>next;x=HS—>data; D、x=HS—>data;HS=HS—>next;

  查看最佳答案

• 设一单链表的头指针为head且该链表没有头结点，则其判空条件是（)。

  A、head==NULL B、head-＞next=NULL C、head-＞next==head D、head!=NULL

  查看最佳答案

• 对于一个头指针为head的带头结点的链表，判定该表为空表的条件是。

  A．head==NULL B．head→next==head C．head→next==NULL D．head!=NULL

  查看最佳答案

• 以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请从与下划线处号码对应的一组选项中选择出正确的选项。

  include ＜stdlib.h＞ struct node { char data; struct node *next;}; (48) CreatList(char *s) { struct node *h,*p,*q; h=(struct node *)malloc(sizeof(Struct node)); p=q=h; while(*s!=‘\0’) { p=(struct node *)malloc(sizeof(struct node)); p-＞data=(49); q-＞next=p; q=(50); s++; } p-＞next=0; return h; } main() { char str[]="link list"; struct node *head; head=CreatList(str); } A．char* B．stmct node C．strumnode* D．char

  查看最佳答案

• 可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是（)。A

  可以用带表头结点的链表表示线性表，也可用不带表头结点的链表表示线性表，前者最主要的好处是()。 A.可以加快对表的遍历 B.使空表和非空表的处理统一 C.节省存储空间 D.可以提高存取表元素的速度

  查看最佳答案

• 【单选题】字符串采用结点大小为1的链表作为其存储结构，是指（）。

  A．链表的长度为1 B．链表中只存放1个字符 C．链表的每个链结点的数据域中不仅只存放了一个字符 D．链表的每个链结点的数据域中只存放了一个字符

  查看最佳答案

• 20、如果单向链表带有头结点，则插入操作永远不会改变头结点指针的值。

  查看最佳答案

• 6、在表尾指针为rs的链表的后面插入指针为p的结点的正确语句为（）。

  A．rs-＞next=p; p-＞next=NULL; B．rs-＞next=p; rs-＞next=NULL; C．p-＞next=rs; rs-＞next=NULL; D．p-＞next=NULL; rs=p;

  查看最佳答案

• 可以用带表头结点的链表表示线性表,也可以用不带表头结点的链表表示线性表,前者最主要的好处是（）

  A．节省存储空间 B．使空表和非空表的处理统一 C．可以加快对表的遍历 D．可以提高存取元素的速度

  查看最佳答案

• 计一个算法，通过遍历一趟，将带头结点链表中所有结点的链接方向逆转，仍利用原表的存储空间。 [题目分析] 从首元结点开始，逐个地把链表L的当前结点p插入新的链表头部。 void inverse（LinkList &L) {……}

  查看最佳答案