计算机网络中的结点(NODE)是指()。A.网络工作站B.在通讯线路与主机之间设置的通信线路控制处理机C.为延长传输距离而设立的中继站D.传输介质的连接点

在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*

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。

【说明】

函数sort (NODE *head)的功能是；用冒泡排序法对单链表中的元素进行非递减排序。对于两个相邻结点中的元素，若较小的元素在前面，则交换这两个结点中的元素值。其中，head指向链表的头结点。排序时，为了避免每趟都扫描到链表的尾结点，设置一个指针endptr，使其指向下趟扫描需要到达的最后一个结点。例如，对于图4-1(a)的链表进行一趟冒泡排序后，得到图4-1(b)所示的链表。

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

typedef struct Node {

int data;

struct Node *next;

} NODE;

【C语言函数】

void sort (NODE *head)

{ NODE *ptr,*preptr, *endptr;

int tempdata;

ptr = head -＞ next;

while ((1)) /*查找表尾结点*/

ptr = ptr -＞ next;

endptr = ptr; /*令endptr指向表尾结点*/

ptr =(2);

while(ptr != endptr) {

while((3)) {

if (ptr-＞data ＞ ptr-＞next-＞data){

tempdata = ptr-＞data; /*交换相邻结点的数据*/

ptr-＞data = ptr-＞next-＞data;

ptr-＞next-＞data = tempdata;

}

preptr =(4); ptr = ptr -＞ next;

}

endptr =(5); ptr = head-＞next;

}

}

链表题：一个链表的结点结构

struct Node

{

int data ;

Node *next ;

};

typedef struct Node Node ;

(1)已知链表的头结点head,写一个函数把这个链表

逆序( Intel)

以下程序中函数fun的功能是：构成—个如图所示的带头结点的单向链表，在结点的数据域中放入了具有两个字符的字符串。函数disp的功能是显示输出该单向链表中所有结点中的字符串。请填空完成函数disp。

include＜stdio.h＞

typedef struct node /*链表结点结构*/

{ char sub[3];

struct node *next;

}Node;

Node fun(char s) /* 建立链表*/

{ ...... }

void disp(Node *h)

{ Node *p;

p=h-＞next;

while([ ])

{printf("%s\n",p-＞sub);p=[ ];}

}

main()

{ Node *hd;

hd=fun(); disp(hd);printf("\n");

}

试题四（共 15 分）

阅读以下说明和 C 语言函数，将应填入 （n） 处的字句写在答题纸的对应栏内。

[说明]

已知包含头结点（不存储元素）的单链表的元素已经按照非递减方式排序，函数compress(NODE *head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。

处理过程中，当元素重复出现时，保留元素第一次出现所在的结点。

图4-1(a)、(b)是经函数 compress()处理前后的链表结构示例图。

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

typedef struct Node {

int data;

struct Node *next;

}NODE;

[C 语言函数]

void compress(NODE *head)

{ NODE *ptr,*q;

ptr = （1） ; /* 取得第一个元素结点的指针 */

while ( （2） && ptr -> next) {

q = ptr -> next;

while(q && （3） ) { /* 处理重复元素 */

（4） = q -> next;

free(q);

q = ptr -> next;

}

（5） = ptr -> next;

}/* end of while */

}/* end of compress */

函数min()的功能是：在带头结点的单链表中查找数据域中值最小的结点。请填空

include ＜stdio.h＞

struct node

{ int data;

struct node *next;

};

int min(struct node *first)/*指针first为链表头指针*/

{ struct node *p; int m;

p=first-＞next; re=p-＞data; p=p-＞next;

for( ;p!=NULL;p=【 】)

if(p-＞data＜m ) re=p-＞data;

return m;

}

阅读以下说明和C语言函数，将应填入(n)。

【说明】

已知包含头结点(不存储元素)的单链表的元素已经按照非递减方式排序，函数 compress(NODE*head)的功能是去掉其中重复的元素，使得链表中的元素互不相同。

处理过程中，当元素重复出现时，保留元素第一次出现所在的结点。

图2-1(a)、(b)是经函数compress()处理前后的链表结构示例图。

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

typedef struct Node{

int data；

struct Node *next；

}NODE；

【C语言函数】

void compress(NODE *head)

{ NODE *ptr，*q；

ptr= (1)； /*取得第一个元素结点的指针*/

while( (2)&& ptr-＞next) {

q=ptr-＞next；

while(q&&(3)) { /*处理重复元素*/

(4)q-＞next；

free(q)；

q=ptr-＞next；

}

(5) ptr-＞next；

}/*end of while */

}/*end of compress*/

阅读以下说明，Java代码将应填入(n)处的字句写在对应栏内。

【说明】

链表和栈对象的共同特征是：在数据上执行的操作与在每个对象中实体存储的基本类型无关。例如，一个栈存储实体后，只要保证最后存储的项最先用，最先存储的项最后用，则栈的操作可以从链表的操作中派生得到。程序6-1实现了链表的操作，程序6-2实现了栈操作。

import java.io.*;

class Node //定义结点

{ private String m_content;

private Node m_next;

Node(String str)

{ m_content=str;

m_next=null; }

Node(String str,Node next)

{ m_content=str;

m_next=next; }

String getData() //获取结点数据域

{ return m_content;}

void setNext(Node next] //设置下一个结点值

{ m_next=next; }

Node getNext() //返回下一个结点

{ return m_next; )

}

【程序6-1】

class List

{ Node Head;

List()

{ Head=null; }

void insert(String str) //将数据str的结点插入在整个链表前面

{ if(Head==null)

Head=new Node(str);

else

(1)

}

void append(String str) //将数据str的结点插入在整个链表尾部

{ Node tempnode=Head;

it(tempnode==null)

Heed=new Node(str);

else

{ white(tempnode.getNext()!=null)

(2)

(3) }

}

String get() //移出链表第一个结点，并返回该结点的数据域

{ Srting temp=new String();

if(Head==null)

{ System.out.println("Errow! from empty list!")

System.exit(0); }

else

{ temp=Head.getData();

(4) }

return temp;

}

}

【程序6-2】

class Stack extends List

{ void push(String str) //进栈

{ (5) }

String pop() //出栈

{ return get();}

}

以下程序的功能是：建立一个带有头结点的单向链表，并将存储在数组中的字符依次转存到链表的各个结点中，请填空。 #include ＜stdlib.h＞ stuct node { char data; struet node * next; }; stntct node * CreatList(char * s) { struet node *h,*p,*q; h = (struct node * ) malloc(sizeof(struct node) ); p=q=h; while( * s! ='\0') { p = (struct node *) malloc ( sizeof(struct node) ); p - ＞ data = ( ) q- ＞next=p; q=p; a++; p- ＞ next ='\0'; return h; } main( ) { char str[ ]= "link list"; struet node * head; head = CreatList(str);

A．*s

B．s

C．*s++

D．(*s)++