C语言与数据结构试题参考答案与评分标准.docxVIP

C语言与数据结构试题参考答案与评分标准

试题名称：C语言与数据结构综合试题

题目：

编写一个C程序，实现以下功能：

1.创建一个单链表，包含至少5个节点，每个节点存储一个整数。

2.实现一个函数，用于在链表中插入一个新的节点，并保持链表的顺序。

3.实现一个函数，用于删除链表中的一个节点（按照节点值）。

4.实现一个函数，用于打印链表中的所有节点值。

5.实现一个函数，用于销毁链表，释放所有节点的内存。

参考答案：

```c

includestdio.h

includestdlib.h

//定义链表节点结构体

structNode{

intdata;

structNodenext;

};

//创建新节点

structNodecreateNode(intdata){

structNodenewNode=(structNode)malloc(sizeof(structNode));

newNodedata=data;

newNodenext=NULL;

returnnewNode;

}

//插入节点

voidinsertNode(structNodehead,intdata){

structNodenewNode=createNode(data);

structNodecurrent=head;

if(head==NULL||(head)data=data){

newNodenext=head;

head=newNode;

}else{

while(currentnext!=NULLcurrentnextdatadata){

current=currentnext;

}

newNodenext=currentnext;

currentnext=newNode;

}

}

//删除节点

voiddeleteNode(structNodehead,intkey){

structNodetemp=head,prev=NULL;

if(temp!=NULLtempdata==key){

head=tempnext;

free(temp);

return;

}

while(temp!=NULLtempdata!=key){

prev=temp;

temp=tempnext;

}

if(temp==NULL)return;

prevnext=tempnext;

free(temp);

}

//打印链表

voidprintList(structNodehead){

structNodetemp=head;

while(temp!=NULL){

printf(%d,tempdata);

temp=tempnext;

}

printf(\n);

}

//销毁链表

voiddestroyList(structNodehead){

structNodecurrent=head;

structNodenext;

while(current!=NULL){

next=currentnext;

free(current);

current=next;

}

head=NULL;

}

//主函数

intmain(){

structNodehead=NULL;

//创建链表

insertNode(head,10);

insertNode(head,20);

insertNode(head,5);

insertNode(head,15);

insertNode(head,25);

//打印链表

printf(OriginalList:);

printList(head);

//插入新节点

insertNode(head,12);

prin