实验二链式存储线性表.doc

实验二 链式存储线性表的基本操作 实验目的 掌握用Turbo C 2.0上机调试线性表的基本方法。 掌握线性表的基本操作，插入、删除、查找，以及线性表合并等运算在链接存储结构上的运算。 实验内容 线性表链式存储结构 typedef int ElemType; typedef struct LNode { //创建结构体数据类型LNode ElemType data; //存放数值的数据域 struct LNode *next; //存放后继结点地址的指针域 }LNode; 链表的创建：创建n个结点，利用scanf( )函数为每个结点的数据域赋值，一次将每个结点插入链表，形成一个包含n个元素的链表。 #define NULL 0 #define OVERFLOW 0 #define OK 1 #define ERROR -1 typedef int ElemType; typedef struct LNode { //创建LNode数据类型 ElemType data; struct LNode *next; }LNode; typedef LNode *LinkList; //定义LinkList指针型数据类型 int CreateList_L(LinkList L, int n) { //创建拥有n个元素的线性链表// int i;struct LNode *p; L-next = NULL; //线性链表初始化，见右图 for (i = n; i 0; --i) { //循环n次在头结点和第一个结点间插入新结点，形成长度为n的线性链表 p =(LNode*)malloc(sizeof(LNode)); scanf(%d,p-data); p-next = L -next; L-next =p; } return 1; } 1) 2) 3) int VistList_L(LinkList L) { //遍历链表L中每个结点的函数 struct LNode *p; p = L-next; while (p) { printf(%d ,p-data); //访问输出p结点的数据域 p = p-next; } //p指针前进一位，指向后继结点 printf(\n); return OK; } } main() { int m;LNode l;ElemType e; printf(please input the length of the linklist that you want to build); scanf(%d,m); printf(please give the number that you want to insert); CreateList_L(l,m); //调用创建链表函数 VistList_L(l); //调用遍历链表结点函数 } 3. 链表的插入算法：向链表中某个位置上插入一个结点 #define NULL 0 #define OVERFLOW 0 #define OK 1 #define ERROR -1 typedef int ElemType; typedef struct LNode { //创建LNode数据类型 ElemType data; struct LNode *next; }LNode; typedef LNode *LinkList; int CreateList_L(LinkList L, int n) { //创建包含n个元素的链表 int i;struct LNode *p; L-next = NULL; for (i = n; i 0; --i) { p =(LNode*)ma