以下程序的功能是实现带附加头结点的单链表数据结点逆序连接，请填空。typedef struct node{int data;struct node *next;}*pointer;void reverse(pointer h) /* h为附加头结点指针*/{ pointer p,q;p=h->next; h->next=NULL;while( ){q=p; p=p->next; q->next=h->next; h->next=( );}}

相似题目

• 用单链表存储线性表，每个结点需要两个域，一个是数据域，另一个是（）。

  查看最佳答案

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

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

  查看最佳答案

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

  A . 正确 B . 错误

  查看最佳答案

• 设某带头结头的单链表的结点结构说明如下：typedef struct nodel{int data struct nodel*next；}node；试设计一个算法：void copy（node*headl，node*head2），将以head1为头指针的单链表复制到一个不带有头结点且以head2为头指针的单链表中。

  查看最佳答案

• 在单链表中设置头结点的作用是为了操作上的方便

  查看最佳答案

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

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

  查看最佳答案

• 37、两个表长都为n、不带表头结点的单链表，结点类型都相同，头指针分别为h1与h2，且前者是循环链表，后者是非循环链表，则 _______。

  A．对于两个链表来说，删除首节点的操作，其时间复杂度都是O(1) B．对于两个链表来说，删除尾节点的操作，其时间复杂度都是O(n) C．循环链表要比非循环链表占用更多的内存空间 D．h1和h2是不同类型的变量

  查看最佳答案

• 已知一个不带头结点单链表的头指针为L,则在表头元素前插入新结点*s的语句为（）

  A．L=s;s->next=L; B．s->next=L->next;L->next=s; C．s=L;s->next=L; D．s->next=L;s=L;

  查看最佳答案

• 已知L是带表头结点的非空单链表，且P结点既不是首元结点，也不是尾元结点，试从下列提供的答案中选择合适的语句序列。

  (1)删除P结点的语句序列是______； (2)删除尾元结点的语句是______。 a P—＞next=P—＞next—＞next b P=P—＞next—＞next c while(P—＞next!=Q)P=P—＞next d while(P—＞next!—＞next!=Q)P=P—＞next e while(P—＞next!—＞next!=NULL)P=P—＞next f Q=P g Q=P—＞next h P=L i L=L—＞next j free(Q)

  查看最佳答案

• 在单链表中，指针p指向元素为x的结点，实现删除x节点的后继结点的语句是（)。

  A、p=p->next; B、p->next=p->next->next; C、p->next=p; D、p->next->next=p->next->next->next;

  查看最佳答案

• 2、对于一个非空的循环单链表，若头指针为head，假设指针myrear指向表中的最后一个结点，如果要在非空的循环单链表的最前面插入一个新结点p，则执行（）。

  A．p-＞next=head;myrear-＞next=p;head=p; B．head-＞next=p;myrear-＞next=p;head=p; C．myrear-＞next=p;head=p;head-＞next=p; D．myrear-＞next=p;head=p;p-＞next=head;

  查看最佳答案

• 2、在一个带头结点的单链表中，若 head 所指结点是头结点，若要删除第一个实际元素结点，则执行（）。

  A．p=head-＞next;head-＞next=p-＞next;free(p); B．p=head;free(p);head=head-＞next; C．head=head-＞next;p=head;free(p); D．p=head;head=head-＞next;free(p);

  查看最佳答案

• 在单链表中，关于增加头结点的目的说法不正确的是（）。

  A．使单链表至少有一个结点 B．方便运算的实现 C．标识表结点中首结点的位置 D．说明单链表是线性表的链式存储 E．其实可以不增加

  查看最佳答案

• 单链表的结点包含两部分：数据域和（）

  A．散列域 B．索引域 C．指针域 D．数据域

  查看最佳答案

• 【单选题】7. 用带头结点的单链表表示队长大于1的队列时,其队头指针指向队头结点,其队尾指针指向队尾结点,则在进行删除操作时（)。

  A．仅修改队头指针 B．仅修改队尾指针 C．队头、队尾指针都要修改 D．队头,队尾指针都可能要修改

  查看最佳答案

• 【2-1-4】以下关于单链表的叙述中，不正确的是（）。 A.结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构 B.逻辑上相邻的元素物理上不必相邻 C.可以通过头结点直接计算第i个结点的存储地址 D.插入、删除运算操作方便，不必移动结点

  查看最佳答案

• 根据一个结点数据类型为整型的单链表生成两个单链表，使得第一个单链表中包含原单链表中所有数据值为奇数的结点，并使得第二个单链表中包含原单链表中所有数据值为偶数的结点，原有单链表保持不变。

  查看最佳答案

• 设双向循环链表中结点的结构为（data，lLink，rLink)，且不带附加头结点。若想在结点*p之后插人结点*s，则应执行以下（)操作。

  A、p->rLink=s;s->lLink=p;p->rLink->1Link=s;s->rLink=p->rLink; B、p->rLink=s;p->rLink->lLink=s;s->lLink=p;s->rLink=p->rLink; C、s->lLink=p;s->rLink=p->rLink;p->rLink=s;p->rLink->1Link=s; D、s->1Link=p;s->rLink=p->rLink;p->rLink->ILink=s;p->rLink=s;

  查看最佳答案

• 帶头结点的循环单链表L为空的条件是

  查看最佳答案

• 2、用不带头结点的单链表存储队列时，其队头指针指向队头结点，其队尾指针指向队尾结点，则在进行删除操作时

  A．仅修改队头指针 B．仅修改队尾指针 C．队头、队尾指针都必须要修改 D．队头、队尾指针都可能要修改，但不必然都修改

  查看最佳答案

• 【EX-2-1-5】在单链表中，增加一个头结点的目的是为了（）。 A.使单链表至少有一个结点 B.标识链表中重要结点的位置 C.方便运算的实现 D.说明单链表是线性表的链式存储结构

  查看最佳答案

• 13、单链表中增加的头结点也要计入链表的长度。

  查看最佳答案

• 1、单链表中，头指针指向的即是第一个结点。

  查看最佳答案

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

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

  查看最佳答案