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

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

A.struct link next

B.link * next

C.struct next link

D.struct link *next


相关考题:

函数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);}

阅读下列程序说明和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); }

阅读以下程序说明和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”);}}

设单链表中节点的结构为(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

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

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

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

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

设单链表中结点的结构为(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