线性表的基本操作及其应用.docxVIP

线性表的基本操作及其应用 一、 实验目的 1、 帮助学生复习C++语言程序设计中的知识。 2、 熟悉线性表的逻辑结构。 3、 熟悉线性表的基本运算在两种存储结构上的实现，其中以熟 悉链表的操作为侧重点。 二、 实验内容 单链表的基本操作 ［问题描述］ 实现带头结点的单链表的建立、求长度，取元素、修改元素、插 入、删除等单链表的基本操作。 ［基本要求］ 依次从键盘读入数据，建立带头结点的单链表； 输出单链表中的数据元素 求单链表的长度； 根据指定条件能够取元素和修改元素； 实现在指定位置插入和删除元素的功能。 三、概要设计而 三、概要设计 而 各操作的具体函数实现: 用尾插法建立带头结点的链表 可任意输入元素(char型)， void CreatList(LinkList L) //LinkList p; L=(LinkList)malloc(sizeof(LNode)); int n=O,j=O; L-next=NULL; cout?H请输入结点个数:”; cin?n; for(int i=n;i0;i—) { LinkList p; p=(LinkList)malloc(sizeof(LNode)); cout?M请输入一个节点数据:H?endl; cin?p-data; p-next=L-next; L-next=p; Length++;〃每增加一个数据，Length加一 清空链表 分析链表为空吋，输出为空；当链表不为空吋，清空链表，并输出原来的链表已 经被清空!的字样告诉操作者，链表已为空了 int ClearList(LinkList L) if(L-next==NULL) cout?n链表为空！”; else { LinkList p,q; p=L-next; while(p) q=p; p=p-next; ―Length; delete q; } cout?H原來的链表已经被清空!! ?endl; } return OK; } 求链表的长度 在建立链表是已经用Length着个全局变量记载建立的结点的个数，即链表的长 度用cout?Length就可以得到链表的长度： int Listlength(LinkList L) { cout?链表长度为：vvLengthvvendl; return Length; } 链表元素的展示 用函数DisplayList(LinkList L)实现，首先判断链表是否为空，当链表不为空时， 在从第一个元素找到并输出，主要步骤为： LinkList p; p=L ? next; coutvv”链表中的数据依次为:n?V; while(p) { cout?p-data? ”； p=p-next; } 从链表中查找元素 用函数GetElem_L(LinkList L)来实现该功能。先输入要查找的元素的位置，再判 断是否在有效区间里，如果是的话，就用字母e返回并输出，主要步骤为： if(iLength) { cout?想要得到的元素的位置超过链表的长度” vvendl;; return ERROR; } else if(L二二NULL) cout?H 链表为空 H?endl;; return ERROR; } else { LinkList p; p=L-next;int j=l; while(pjvi) {p=p-next;++j;} if(!p) cout?M第i个元素不存在”； e=p-data; cout? e?n ?endl; return p-data; 向链表中插入元素 这个功能是通过函数ListInsert_L(LinkList L)实现的。首先要判断要插入的位置 i是否在有效的区间里，如果是的话，接下来要找到第i-1的位置，然后是指针 的一些操作，最主要的步骤是： cout?n想要插入的元素:n?endl; cin?e; LinkList p,s; P=L; while(ji-l) { p=p-next; j++； } if(!p||ji?l)coutvv”要插入的第i个元素不存在”; s=(LinkList)malloc(sizeof(LNode)); s-data=e; s-next=p-next; p? next 二 s; Length++； cout?H插入成功! ”； 从链表屮删除元素 这个功能在某种程度上与插入元素的步骤有点相似，也是先判断链表是否为空接 下来是判断要删除的元素的位置i是否在有效地区间里，是的或在执行删除的功 能。主要步骤如下： LinkList p,q; P 二 L; while(pjvi?l) {p=p-next;++j；} if(!plUi?l) cout?n要删除的第i个元素不存在”； q=p-next; p-next=q-next; e=