数据结构线性表的建立源码.docVIP

目录 实验0 抽象数据类型 3 实验1 线性表的基本操作 5 实验2 栈和队列的基本操作 12 实验3 二叉树的基本操作 17 实验4 图的基本操作 23 实验5 查找和排序 32 } 3 实验要求 按要求编写实验程序，将实验程序上机调试运行，并提交实验报告。 实验1 线性表的基本操作 1实验目的 (1) 熟练掌握线性表的逻辑特征。 （2）熟练掌握线性表的基本操作在两种存储结构上的实现。 2实验内容 设计一个顺序表的基本操作的演示程序 设计一个单链表的基本操作的演示程序 设计一个双链表的基本操作的演示程序 【基本要求】 实现下列4种基本运算：（1）初始化线性表；（2）在第I个元素前插入一个元素e；（3）删除第I个元素；（4）遍历线性表；（5）将单链表逆置 【测试数据】自定 参考程序如下： //顺序表的基本操作 #include iostream.h //顺序表的定义 #define MAX 15 typedef struct{ int elem[MAX]; int length; }Sqlist; void Initlist_sq(Sqlist L); void ListInsert_sq(Sqlist L,int i, int e); void ListDel_sq(Sqlist L,int i, int e); void print_sq(Sqlist L); // 函数的定义 void Initlist_sq(Sqlist L) { L.length =0; } void ListInsert_sq(Sqlist L,int i, int e) { int *p,*q; if(i1||iL.length +1) return; q=L.elem[i-1]; //插入位置 for(p=L.elem[L.length -1];p=q;--p ) *(p+1)=*p; *q=e; ++L.length ; return; } void ListDel_sq(Sqlist L,int i, int e) { if(i1||iL.length ) return; e=L.elem[i-1]; for(int j=i;jL.length ;j++) L.elem[j-1]=L.elem[j]; --L.length ; } void print_sq(Sqlist L) { int *p,*q=L.elem+L.length-1 ; for(p=L.elem;p=q;p++ ) cout*p ; cout\n; } void main() { int a[11]={10,20,30,40,50,60,70,80,90,100}; Sqlist L; //初始化顺序表 Initlist_sq(L); cout现在的表长： L.length endl; // 插入10个数据元素 for( int i=1;i=10;++i) ListInsert_sq(L, i, a[i-1]); cout插入10个元素后的线性表：endl; //遍历 print_sq( L); cout现在的表长： L.length endl; //删除第5个元素 int x; ListDel_sq(L,5, x); cout删除的元素值是：xendl; cout删除第5个元素后的表：endl; print_sq( L); cout现在的表长： L.length endl; } // 单链表的操作 #include iostream.h struct NODE { int data; NODE *next; } ; void print(NODE *head); //遍历 int data[6]={25,41,17,98,5,6}; void Setup_L(NODE *head,int n); //生成单链表 void Insert_L(NODE *head, int I, int e); //插入 void Delete_L(NODE * head, int I,int e); //删除 void Convert_L(NODE *head) ; //逆序 void main() { NODE *L; Setup_L(L,6); print(L); //Insert_L(L,7,50); print(L); int x; Delete_L(L,0,x); coutX=xendl; print(L); Convert_L(L)