中国大学MOOC: 以下程序执行后的输出结果是#include<stdio.h>#include<stdlib.h>structNODE{intnum;structNODE*next;};intmain(){structNODE*p,*q,*r;intsum=0;p=(structNODE*)malloc(sizeof(structNODE));q=(structNODE*)malloc(sizeof(structNODE));r=(structNODE*)malloc(sizeof(structNODE));p->num=1;q->num=2;r->num=3;p->next=q;q->next=r;r->next=NULL;sum+=q->next->num;sum+=p->num;printf("%d\n",sum);return0;}

在以下定义的结构体数据类型中,能够用来定义链表结点的是 A: structnode{charname[10];char*next;}; B: structnode{charname[10];intnext;}; C: structnode{charname[10];structnode*next;}; D: structnode{charname[10];char*node;};

在以下定义的结构体数据类型中,能够用来定义链表结点的是________。(第8章结构体程序设计) A: structnode{charname[10];char*next;}; B: structnode{charname[10];intnext;}; C: structnode{charname[10];structnode*next;}; D: structnode{charname[10];char*node;};

阅读下列程序段structnode{charinfo;structnode*link;}*top,*p;charc;top=NULL;while((c=getchar())!='\n'){p=(structnode*)malloc(sizeof(structnode));p->info=c;p->link=top;top=p;}while(top){p=top;top=top->link;putchar(p->info);free(p);}若从键盘输入abcdef↙，则输出结果为________。

有以下结构体说明和变量的定义，且指针p指向结点a，指针q指向结点b。则把结点b连接到结点a之后的语句是()。structnode{intdata;structnode*next;}structnodea,b,*p=a,*q=b;

向建立好的单向链表中的结点pr后插入一个新结点p，且所有结点都已具有如下形式的结构定义：structnode{intdata;structnode*next;}*p,*pr,*head;则操作正确的是A.p->next=pr->next;pr->next=p;B.structnode*pTemp;pTemp=pr->next;pr->next=p;p->next=pTemp;C.pr->next=p;D.p->next=pr->next;pr=p;E.pr->next=p;p->next=pr->next;

中国大学MOOC:一个链串的节点类型定义为#defineNodeSize6typedefstructnode{chardata[NodeSize];structnode*next;}LinkStrNode;如果每个字符占1个字节，指针占2个字节，该链串的存储密度为（）。

假设以带头结点的单链表表示线性表,单链表的类型定义如下:typedefstructnode{ intdata; structnode *next;}LinkedNode,*LinkedList;编写算法,删除值无序的线性表中值最大的元素(设表中各元素的值互不相同)。

若有以下结构体说明和变量定义，建立的链表如下图所示，指针p、q、r分别指向此链表中三个连续结点。structnode{int data;struct node*next;} *p,*q,*r;[img=503x79]17e4467aa6c69f8.png[/img]现要将q所指结点从链表中删除，则操作的语句是______________;free(q);

一个单向链表，head指向头结点，每个结点包含数据域data和指针域next。链表按数据域递增有序排列，完成以下函数，使删除链表中数据域值相同的结点。typedefintdatatype;typedefstructnode{datatypedata;structnode*next;}linklist;delete(linklist*head){linklist*p,*q;p=head->next;if(q==NULL)return;p=q->next;while(p!=NULL)if(p->data==q->data){________;free(p);P=q->next;}else{q=q;________}return(s);}