已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_______。 struct link { char data； _______, }node；A．struct link nextB．link*nextC．struct next linkD．struct link*next - 牛搜题

niusouti.com

题目

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_______。 struct link { char data； _______, }node；

A．struct link next

B．link*next

C．struct next link

D．struct link*next

相似考题

1.函数Node *difference(A,B)用于求两个集合之差C=A-B，即当且仅当e是A中的一个元素，但不是B中的元素时，e是C中的元素。集合用有序链表实现，用一个空链表表示一个空集合，表示非空集合的链表根据元素之间按递增排列。执行C=A-B之后，表示集合A和B的链表不变，若结果集合C非空，则表示其链表根据元素之值按递增排列。函数append()用于在链表中添加节点。[C函数]typedef struct node{int element;struct node *link；}Node；Node *A，*B，*C；Node *append(last，e)Node *last；int e；{last-＞link=(Node *)malloc(sizeof(Node))；last-＞link-＞element=e；return(last-＞link)；}Node *difference(A,B)Node *A，*B；{ Node *c，*last；C=last=(Node *)malloc(sizeof(Node))；while( (1) )if(A-＞element＜B-＞element){last=append(last，A-＞element);A=A-＞link：}else if( (2) ){A：A-＞link；B：B-＞link;}elSe(3) ；while( (4) ){last=append(last，A-＞element)；A=A-＞link：}(5) ;last=c；c=c-＞link;free(last)；return(c);}

2.阅读以下程序说明和C程序，将应填入(n)处的字句，写在对应栏内。【程序说明】某网络由n个端点组成，这些端点被物理地分成若干个分离的端点组。同一组内的两件端点i和j，它们或直接相连，或间接相连(端点i和端点j间接相连是指在这两件端点之间有一个端点相连序列，其中端点i和j分别与这相连序列中的某个端点直接相连)。网络的n个端点被统一编号为0，1，…，n-1。本程序输入所有直接相连的端点号对，分别求出系统各分离端点组中的端点号并输出。程序根据输入的直接相连的两件端点号，建立n个链表，其中第i个链表的首指针为s[i]，其结点是与端点i直接相连的所有端点号。程序依次处理各链表。在处理s[i]链表中，用top工作链表重新构造s[i]链表，使s[i]链表对应系统中的一个端点组，其中结点按端点号从小到大连接。【程序】ineludedefine N 100typeef struct node{int data；struct node *link；}NODE；NODE * s[N]；int i，j，n，t；NODE *q，*p，*x，*y，*top；main(){printf(“Enter namber of components．”)；scanf(“%d”，&n)；for(i=0；i＜n；i++) printf(“Enter pairs．\n”)；while(scanf(“%d%d”，&i，&j)==2){ /*输入相连端点对，生成相连端点结点链表*/p=(NODE*)malloc(sizeof(NODE))；p→data=j；p→link=s[i]；s[i]=p；p=(NODE*)malloc(sizeof(NODE))；p→data=i；p→link=s[j]；s[j]=p；}for(i=0；i＜n；i++) /*顺序处理各链表*/for(top=s[i]， (1)；top! =NULL；){ /*将第i链表移入top工作链表，并顺序处理工作链表的各结点*/q=top；(2)；if(s¨[j=q→data]!=NULL){ /将j链表也移入工作链表*/for(p=s[j]；p→link! =NULL；p= p→link)；p→link= top；top=s[j]；(3)；}/*在重新生成的第i链表中寻找当前结点的插入点*/for(y=s[i]； (4)；x=y，y=y→link)；if(y!=NULL && y→data==q→data)free(q)； /*因重新生成的第i链表已有当前结点，当前结点删除*/else{(5)；if(y ==s[i])s[i]=q；else x→link=q；}}for(i =0；i ＜ n；i++){/*输出结果*/if(s[i]==NULL)continue；for(p=s[i]；p!=NULL；){printf(“\t%d”，p→data)；q=p→link；free(p)；p=q；}printf(“\n”)；}}

3.设单链表中节点的结构为(data，link)。已知指针q所指节点是指针p所指节点的直接前驱，若在*q与*p之间插入节点*s，则应执行下列哪一个操作?A．s↑.link：=p↑.link；p↑.link：=sB．q↑.link：=s；s↑.link：=pC．p↑.link：=s↑.link；s↑.link：=pD．p↑.link：=s；s↑.link：=q

4.阅读下列程序说明和C程序，已知其输出为“1 2 3 4 5 6 7 8 9 10”。将应填入(n)处的字句写在对应栏内。[说明]本程序包含的函数及其功能说明如下：(1)函数first_insert()的功能是在已知链表的首表元之前插入一个指定值的表元；(2)函数reverse_copy()的功能是按已知链表复制出一个新链表，但新链表的表元链接顺序与已知链表的表元链接顺序相反；(3)函数Print_link()用来输出链表中各表元的值；(4)函数free_link()用来释放链表全部表元空间。[程序]include ＜stdio. h ＞include ＜malloe. h ＞typodef struct node {int val;struct node * next;} NODE;void first_insert(NODE * * p,int v){ NODE *q = (NODE *) malloe(sizeof(NODE));q->val = v; q-＞next = *p; /* 为新表元赋值*/* p =(1); }NODE * reverse_copy( NODE * p){ NODE * u;for(u=NULL; p!=NULL; p=p-＞next) first_insert((2));return u;}void printlink(NODE * p ){ for(;(3)) prinff("%d\t", p->val);printf(" \n");}void free_link( NODE * p){ NODE * u;while(p! =NULL) { u=p->next;free(p);(4); }void main( ) { NODE * link1 , * link2;int i;link1 = NULL;for(i=1; i＜= 10; i+ + )first_insert(&linkl, i);link2 = reverse_copy(link1 );(5);free_link( linkl ) ;free_link(link2); }

更多“ 已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填_。 struct link { char data； _, }node；A．struct link nextB．link*n”相关问题

第1题：

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。 struct link { char data； ______; }node；
A．struct link next
B．link * next
C．struct next link
D．struct link *next

正确答案：D
解析：在单向链表中，由于每个结点需要存储下一个结点的地址，且下一个结点的数据类型与前一个结点的数据类型完全相同，故应为structlink*next。
第2题：

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。 struct link { char data; ______, }node;
A．struct link next
B．link *next
C．stuct next link
D．struct link *next

正确答案：D
解析：在单向链表中，由于每个结点需要存储下一个结点的地址，且下—个结点的数据类型与前—个结点的数据类型完全相同，故应为structlink*next。
第3题：

设单链表中结点的结构为(data,link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?
A．s↑.link:=p↑.link;p↑.link:=s
B．q↑.link:=s;s↑.link:=p
C．p↑.link:=s↑.link;s↑.link:=p
D．p↑.link:=s;s↑.link:=q

正确答案：B
解析：在单链表中两个节点之间插入一个新结点，要把前面结点的指针域指向新插入的结点(q↑.link=s)，把新插入的结点的指针域指向后面的结点(e↑.link=p)。
第4题：

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填______。 struct 1ink { char data; }node;
A．struct link next
B．link*next
C．sluct next link
D．struct link*next

正确答案：D
解析：在单向链表中，由于每个结点需要存储下—个结点的地址，且下—个结点的数据类型与前—个结点的数据类型完全相同，故应为strect link*next。
第5题：

已知形成链表的存储结构如下图所示，则下述类型描述中的空白处应填 ______。 struct link { char data； ______； }node；
A．struct link next
B．link*next
C．struct next link
D．struct link*next

正确答案：D
解析：在单向链表中，由于每个结点需要存储下—个结点的地址，且下一个结点的数据类型与前—个结点的数据类型完全相同，故应为structlink*next。

相关内容