数据结构实验指导书级实验报告参考讲解Word文档格式.docx

1、实现提示：1.由于C语言的数组类型也有随机存取的特点，一维数组的机内表示就是顺序结构。因此，可用C语言的一维数组实现线性表的顺序存储。在此，我们利用C语言的结构体类型定义顺序表：#define MAXSIZE 1024typedef int elemtype; /* 线性表中存放整型元素 */typedef struct elemtype vecMAXSIZE; int len; 顺序表的长度sequenlist;将此结构定义放在一个头文件sqlist.h里，可避免在后面的参考程序中代码重复书写，另外在该头文件里给出顺序表的建立及常量的定义。2. 注意如何取到第i个元素，在插入过程中注意溢出情

2、况以及数组的下标与位序（顺序表中元素的次序）的区别。3.单链表的结点结构除数据域外，还含有一个指针域。用C语言描述结点结构如下： typedef int elemtype;typedef struct node elemtype data; /数据域 struct node *next; /指针域 linklist; 注意结点的建立方法及构造新结点时指针的变化。构造一个结点需用到C语言的标准函数malloc（），如给指针变量p分配一个结点的地址：p=（linklist *）malloc（sizeof（linklist）;该语句的功能是申请分配一个类型为linklist的结点的地址空间，并将首地

3、址存入指针变量p 中。当结点不需要时可以用标准函数free（p）释放结点存储空间，这时p为空值（NULL）。完整参考程序#include conio.h#define MAX 30 /定义线性表的最大长度enum BOOLFalse,True; /定义BOOL型typedef struct char elemMAX; /线性表 int last; /last指示当前线性表的长度sqlist;void initial（sqlist &）; /初始化线性表BOOL insert（sqlist &,int,char）; /在线性表中插入元素BOOL del（sqlist&,int,char & /在

4、线性表中删除元素int locate（sqlist,char）; /在线性表中定位元素void print（sqlist）; /显示线性表中所有元素void main（）sqlist S; /S为一线性表 int loc,flag=1; char j,ch; BOOL temp;printf（本程序用来实现顺序结构的线性表。n printf（可以实现查找、插入、删除等操作。 initial（S）; while（flag） printf（请选择:1.显示所有元素n2.插入一个元素n3.删除一个元素n4.查找一个元素n5.退出程序 n scanf（ %c,&j）; switch（j） case 1

5、:print（S）; break; /显示所有元素 case 2printf（请输入要插入的元素（一个字符）和插入位置: printf（格式：字符，位置；例如:a,2n scanf（ %c,%dch,&loc）; /输入要插入的元素和插入的位置 temp=insert（S,loc,ch）; /插入 if（temp=False） printf（插入失败! /插入失败 else printf（插入成功! print（S）; /插入成功 break; 3请输入要删除元素的位置:%d /输入要删除的元素的位置 temp=del（S,loc,ch）; /删除 if（temp=True） printf（删

6、除了一个元素:%cn,ch）; /删除成功 else printf（该元素不存在! /删除失败 print（S）;4请输入要查找的元素:ch）; /输入要查找的元素 loc=locate（S,ch）; /定位 if（loc!=-1） printf（该元素所在位置:%dn,loc+1）; /显示该元素位置%c 不存在!/当前元素不存在 default:flag=0;程序结束，按任意键退出! getch（）;v）/初始化线性表 int i;请输入初始线性表长度：n= /输入线性表初始化时的长度v.last）;请输入从1到%d的各元素（字符），例如:abcdefgn,v.last）; getchar

7、（）; for（i=0;iv.last;i+） scanf（%cv.elemi）; /输入线性表的各元素v,int loc,char ch） /插入一个元素，成功返回True，失败返回False if（locv.last+1） printf（插入位置不合理! /位置不合理 return False; else if（v.last=MAX） /线性表已满线性表已满! else for（i=v.last-1;i=loc-1;i-） v.elemi+1=v.elemi;/其后元素依次后移 v.elemloc-1=ch; /插入元素 v.last+; /线性表长度加一 return True;BOOL

8、 del（sqlist &v,int loc,char &ch） /删除一个元素，成功返回True，并用ch返回该元素值，失败返回False int j; if（locv.last） /删除位置不合理 else ch=v.elemloc-1; /ch取得该元素值 for（j=loc-1;jv.last-1;j+） v.elemj=v.elemj+1; /其后元素依次前移 v.last-; /线性表长度减一int locate（sqlist v,char ch）/在线性表中查找ch的位置，成功返回其位置，失败返回-1 int i=0; while（i#define LEN sizeof（LNod

9、e） /定义LEN为一个节点的长度char data;/指向下一个节点的指针LNode,*LinkList;void CreatList（LinkList &,int）; /生成一个单链表BOOL ListInsert（LinkList & /在单链表中插入一个元素BOOL ListDelete（LinkList & /在单链表中删除一个元素BOOL ListFind_keyword（LinkList,char,int & /按关键字查找一个元素BOOL ListFind_order（LinkList,char & /按序号查找一个元素void ListPrint（LinkList）; /显示单链表所有元素LinkList L; int num,loc,flag=1;本程序实现链式结构的线性表的操作。可以进行插入，删除，定位，查找等操作。请输入初始时链表长度: /输入生成单链表时的元素个数num）; CreatList（L,num）; /生成单链表 ListPrint（L）; /显示链表元素 /插入链表元素 /删除链表元素4.按关键字查找元素n /按关键字查找5.按序号查找元素n /按序号查找 printf（