《数据结构》实验讲义.docVIP

实验二 单链表的基本操作 实验目的： 1、熟悉将算法转换成程序代码的过程。 2、了解单链表的逻辑结构特性，熟练掌握单链表存储结构的C 语言描述方法。 3、熟练掌握单链表的基本操作：查找、插入、删除等，掌握单表的存取特性。 实验内容： 1、分别建立包含10个数据元素的单链表； 2、从键盘输入一个数据元素x，插入到线性表中第i（包含1号位置）个位置； 3、从键盘输入一个数据元素关键字x或位置i（包含1号位置），从线性表中删除相应数据元素； 4、能完成查找功能； 5、打印单链表元素； 5、给出程序及插入、删除前和插入、删除后线性表结果。 实验步骤： #include stdio.h #include malloc.h #include stdlib.h typedef struct node{ int data; /*每个元素数据信息*/ struct node *next; /*存放后继元素的地址*/ } LNode,*LinkList; LinkList Creat_LinkList(void ) { /*创建空单链表，入口参数：无；返回值：单链表的头指针，0代表创建失败，非0表成功*/ LinkList H; H=(LinkList )malloc(sizeof(LNode)); if (H) /*确认创建头结点创建是否成功，若成功，修改单链表头结点的指针域为0表空表*/ {H-next=NULL; H-data=0; printf(创建头结点成功!\n); } return H; } void Inition_LinkList(LinkList L,int n) /*采用前插发或后插法生成链表L, 参数n为初始化数据的个数*/ { 学生填写 } void display(LinkList p) { 学生填写 } LinkList Locate_LinkList( LinkList H, int x) { /*在单链表中查找值为x的结点，入口参数：单链表指针，检索元素*/ /*出口参数：找到后返回其指针，否则返回NULL*/ LinkList p=H-next; while ( p p-data != x) p=p-next; return (p); } LinkList Locate_LinkList2( LinkList H, int i) /*在单链表中查找第i个结点*/ { LinkList p; int j; p=H; j=0; while (p ji ) /*查找第i个结点*/ { p=p-next; j++; } /*while*/ if ( j != i || !p) { printf(参数 i 错或单链表不存在); return (NULL); } /*第i个结点不存在*/ return (p); } int Insert_LinkList( LinkList H, int i, int x) { /*在单链表H的第i个位置前插入值为x的结点，入口参数：单链表，插入位置，插入元素*/ /*返回参数：成功标志，0不成功，1成功*/ LinkList p, q; p= Locate_LinkList2( H, i-1); /*找第i-1个结点地址*/ if (!p) { printf(插入位置有误\n); return (0); } q=(LinkList) malloc(sizeof(LNode)); if (!q) { printf(申请空间失败\n); return (0); } /*申请空间失败，不能插入*/ q-data=x; q-next=p-next; /*新结点插入在第i-1个结点的后面*/ p-next=q; return 1; /*插入成功，则返回*/ } int Del_LinkList(LinkList H,int i) { /*删除单链表H上的第i个结点，入口参数：单链表，删除元素序号，返回参数：成功标志， 0不成功，1成功*/ LinkList p, q; int j; if (!H-next) { printf(空表不能删除\n); return (0); } p= Locate_LinkList2( H, i-1); /*找第i-1个结点地址，见算