itgle.com

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

题目

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

A．struct link next

B．link*next

C．sluct 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.已知有结构体： struct sk { int a； float b； }data,*p； 若有p=&data，则对data的成员a的正确引用是( )。A．struct是结构体类型的关键字B．st是结构体类型名C．x、y、z都是结构体成员名D．struct str是结构体类型名

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

4.单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插人到指针p指向的单链表结点之后，下面的操作序列中哪一个是正确的?A．q：=p^. link； p^．Link:=q^．link；B．p^．link：=q^．1ink； q：=p^．1ink；C．q^．link：=p^．link； p^．1ink：=q；D．p^．1ink：=q； q^．link：=p^．link；

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

  • 第1题：

    在C语言中，可以用typedef声明新的类型名来代替已有的类型名，比如有学生链表结点： typedef struct node{ int data; struct node * link; }NODE, * LinkList; 下述说法正确的是______。

    A．NODE是结构体struct node的别名

    B．* LinkList也是结构体struct node的别名

    C．LinkList也是结构体struct node的别名

    D．LinkList等价于node*


    正确答案：A
    解析：其实题中的定义相当于下述两个定义：typedefstructnode{intdata;structnode*link;}NODE;typedefstructnode{intdata;structnode*link;)*LinkList;前者给structnode取了个新名字NODE，即structnode和NODE是等价的；后者把structnode*命名为LinkList。

  • 第2题：

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

    A．struct link next

    B．link*next

    C．struct next link

    D．struct link*next


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

  • 第3题：

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

    A．struct link next

    B．link*next

    C．struct next link

    D．struct link*next


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

  • 第4题：

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

    A．struct link next

    B．link * next

    C．struct next link

    D．struct link *next


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

  • 第5题：

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

    A．struct link next

    B．link *next

    C．stuct next link

    D．struct link *next


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

相关内容