下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空struct node{ float x;struct node *next;};connect（struct node *t1, struct node *t2）{ if（t1->next==NULL）t1->next=t2;else connect（______ ,t2）; }要实现此功能则应该添入的选项是A．t1.nextB．++t1.nextC．t1->nextD．++t1->next - itgle

题目

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空

struct node{ float x;struct node *next;};

connect（struct node *t1, struct node *t2）

{ if（t1->next==NULL）t1->next=t2;

else connect（______ ,t2）; }

要实现此功能则应该添入的选项是

A．t1.next

B．++t1.next

C．t1->next

D．++t1->next

相似考题

1.对于单链表表示法,以下说法正确的是()A指向链表的第一个结点的指针，称为头指针B单链表的每一个结点都被一个指针所指C任何结点只能通过指向它的指针才能引用D尾指针变量具标识单链表的作用，故常用尾指针变量来命名单链表

2.阅读以下说明和 C 函数，填补代码中的空缺，将解答填入答题纸的对应栏内。【说明】函数 Combine(LinkList La，LinkList Lb)的功能是:将元素呈递减排列的两个含头结点单链表合并为元素值呈递增(或非递减)方式排列的单链表，并返回合并所得单链表的头指针。例如，元素递减排列的单链表 La 和 Lb 如图 4-1 所示，合并所得的单链表如图 4-2 所示。图 4-1 合并前的两个链表示意图图 4-2 合并后所得链表示意图设链表结点类型定义如下： typedef struct Node{ int data; struct Node *next; }Node ,*LinkList; 【C 函数】 LinkList Combine(LinkList La ，LinkList Lb) { //La 和 Lb 为含头结点且元素呈递减排列的单链表的头指针 //函数返回值是将 La 和 Lb 合并所得单链表的头指针 //且合并所得链表的元素值呈递增（或非递减)方式排列（1） Lc ,tp ,pa ,pb;; //Lc 为结果链表的头指针，其他为临时指针 if (!La) return NULL; pa = La->next; //pa 指向 La 链表的第一个元素结点 if (!La) return NULL; pa = La->next; //pb 指向 Lb 链表的第一个元素结点 Lc = La; //取 La 链表的头结点为合并所得链表的头结点 Lc->next = NULL; while ( （2） ){ //pa 和 pb 所指结点均存在(即两个链表都没有到达表尾) //令tp指向 pa 和 pb 所指结点中的较大者 if (pa->data > pb->data) { tp = pa; pa = pa->next; } else{ tp = pb; pb = pb->next; } （3） = Lc->next; //tp 所指结点插入 Lc 链表的头结点之后 Lc->next = （4） ; } tp = (pa)? pa : pb; //设置 tp 为剩余结点所形成链表的头指针 //将剩余的结点合并入结果链表中， pa 作为临时指针使用 while (tp) { pa = tp->next; tp->next = Lc->next; Lc->next = tp; （5） ; } return Lc; }

3.阅读以下说明和C函数，填补代码中的空缺，将解答填入答题纸的对应栏内。 [说明] 函数ReverseList(LinkList headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转，即将原链表看成由两部分组成：已经完成逆置的部分和未完成逆置的部分，令s指向未逆置部分的第一个结点，并将该结点插入已完成部分的表头(头结点之后)，直到全部结点的指针域都修改完成为止。例如，某单链表如图1所示，逆置过程中指针s的变化情况如图2所示。链表结点类型定义如下：typedef struct Node{ int data; Struct Node *next; }Node,*LinkList; [C函数] void ReverseList(LinkList headptr) { //含头结点的单链表就地逆置,headptr为头指针 LinkList p,s; if(______) return; //空链表(仅有头结点)时无需处理 P=______; //令P指向第一个元素结点 if(!P-＞next) return; //链表中仅有一个元素结点时无需处理 s=p-＞next; //s指向第二个元素结点 ______ =NULL; //设置第一个元素结点的指针域为空 while(s){ p=s; //令p指向未处理链表的第一个结点 s= ______; p-＞next=headptr-＞next; //将p所指结点插入已完成部分的表头 headptr-＞next= ______; } }

4.关于循环链表与线性链表，不正确的是( )。A．每个结点的组成是数据域和指针域B．循环链表中最后一个结点的指针指向链表的第一个结点C．循环链表中访问指定结点的直接前驱可直接访问D．循环链表中的循环条件是判断当前指针是否指向头指针

更多“下面函数的功能是将指针t2所指向的线性链表,链接到t1所指向的链表的末端。假定t1所指向 ”相关问题

第1题：

阅读以下说明和C函数，填补代码中的空缺，将解答填入答题纸的对应栏内。
[说明]
函数Combine(LinkList La，LinkList Lb)的功能是：将元素呈递减排列的两个含头结点单链表合并为元素值呈递增(或非递减)方式排列的单链表，并返回合并所得单链表的头指针。例如，元素递减排列的单链表La和Lb如图1所示，合并所得的单链表如图2所示。

设链表结点类型定义如下：

typedef Struct Node{ int data; struct Node*next; }Node,*LinkList; [C函数] LinkListCombine(LinkList La,LinkList Lb) { //La和Lb为含头结点且元素呈递减排列的单链表的头指针 //函数返回值是将La和Lb合并所得单链表的头指针 //且合并所得链表的元素值呈递增(或非递减)方式排列 ______Lc,tp,pa,pb; //Lc为结果链表的头指针,其他为临时指针 if(!La)returnNULL; pa=La-＞next; //pa指向La链表的第一个元素结点 if(!Lb) returnNULL; pb=Lb-＞next; //pb指向Lb链表的第一个元素结点 Lc=La; //取La链表的头结点为合并所得链表的头结点 Lc-＞next=NULL; while(______) { //pa和pb所指结点均存在(即两个链表都没有到达表尾) //令tp指向pa和pb所指结点中的较大者 if(pa-＞data＞pb-＞data){ tp=pa; pa=pa-＞next; } else{ tp=pb; pb=pb-＞next; } ______ =Lc-＞next; //tp所指结点插入Lc链表的头结点之后 Lc-＞next=______; } tp=(pa)?pa:pb; //设置tp为剩余结点所形成链表的头指针 //将剩余的结点合并入结果链表中,pa作为临时指针使用 while (tp) { pa=tp-＞next; tp-＞next=Lc-＞next; Lc-＞next=tp; ______; } return Lc; }

答案：
解析：
LinkList
pa&&pb
tp-＞next
tp
tp=pa

【解析】

本题考查数据结构应用及C语言实现。链表运算是C程序设计题中常见的考点，需熟练掌握。考生需认真阅读题目中的说明，以便理解问题并确定代码的运算逻辑，在阅读代码时，还需注意各变量的作用。
第2题：

对于单链表的表示法，以下说法错误的是（）。
A．数据域用于存储线性表中的一个元素。
B．指针域或链域用于存放一个指向本结点的直接后继结点的指针。
C．所有数据通过指针的链接而组织成单链表。
D．NULL为空指针中，它不指向任何结点，只起标志作用

所有数据通过指针的链接而组织成单链表。
第3题：

下面函数的功能是将指针t2所指向的线性链表，链接到t1所指向的链表的末端。假定t1所指向的链表非空,要实现此功能则下划线处应该添入的选项是（）。struct node{ float x;struct node *next;}; connect（struct node *t1, struct node *t2){ if（t1-＞next==NULL) t1-＞next=t2; else connect（______ ,t2); }
A．t1.next
B．++t1.next
C．t1-＞next
D．++t1-＞next

t1-＞next
第4题：

下面关于链表L的说法正确的是（）？
A．L代表链表在内存中的整体结构
B．L是一个指针数组，其各元素分别指向链表的每个元素结点
C．L仅是指向链表头结点的指针
D．L是链表的头结点

L仅是指向链表头结点的指针
第5题：

14、线索二叉树就是利用二叉链表中的空指针，指向前驱或后继。左指针空，指向前驱，右指针空，指向后继。

正确

相关内容