中南大学数据结构报告 - 陈筑均0909

中南大学 数据结构实验报告

学院：信息科学与工程学院

专业： 班级： 姓名：陈筑均

学号： 任课老师：康松林

课题1：单链表的建立，查找，插入，删除； 实验流程图如下：

开始

创建链表 显示链表 插入结点 删除结点 结束 实验结果：

输入两个结点数据，4和9，成功创建链表。然后选择插入结点，选择插到第二个，数据为2.

然后显示出来，链表中已有三个结点数据，4,2,9.然后选择删除，我们删除第一个结点试试。

成功删除！

源代码：

#include \#include typedef struct node {

char data;

struct node *next; int number;

}LNode,*LinkList;

void Init(LinkList *L) {

*L=(LinkList)malloc(sizeof LNode); if(*L==NULL) { printf(\出现错误！\\n\ exit(0); }

(*L)->next=NULL; (*L)->number=0; }

void Create(LinkList L) {

LNode *r=L; LNode *p; char ch; do { p=(LinkList)malloc(sizeof LNode); if(!p) { printf(\出现错误！\\n\

exit(0); } r->next=p; p->next=NULL; L->number++; r=p; printf(\输入第%d个结点数据：\\n\ scanf(\