线性表的基本操作.docVIP

实验一：线性表的基本操作 【实验目的】 学习掌握线性表的顺序存储结构、链式存储结构的设计与操作。对顺序表建立、插入、删除的基本操作，对单链表建立、插入、删除的基本操作算法。顺序表的实践1) 建立4个元素的顺序表list[]={1，2，3，4，5}，实现顺序表建立的基本操作。2) 在list []={1，2，3，4，5}的元素4和5之间插入一个元素9，实现顺序表插入的基本操作。3) 在list []={1，2，3，4，9，5}中删除指定位置（i=）上的元素9，实现顺序表的删除的基本操作。单链表的实践1) 建立一个包括头结点和个结点的（2，1）的单链表，实现单链表建立的基本操作。) 在已建好的单链表中的指定位置（=3）插入一个结点3，实现单链表插入的基本操作。) 在一个包括头结点和个结点的（，2，1）的单链表的指定位置一个结点，实现单链表删除的基本操作。1.打开VC++2.建立工程点File-New选Project标签在列表中选Win32 Console Application再在右边的框里为工程起好名字选好路径点OK-finish至此工程建立完毕 3.创建源文件或头文件点File-New选File标签在列表里选C++ Source File给文件起好名字选好路径，点OK至此一个源文件就被添加到了你刚创建的工程之中 4．写好代码 5．编译－＞链接－＞调试 #include stdio.h #include stdlib.h #define OK 1 #define ERROR 0 #define OVERFLOW -2 typedef int Status; typedef int ElemType; typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkList; Status InitLNode(LinkList L){ int i,n; LinkList p,q; L=(LinkList)malloc(sizeof(LNode)); if(!L) return OVERFLOW; L-next=NULL; q=L; printf(输入元素个数和各元素:); scanf(%d,n); for (i=0;in;i++){ p=(LinkList)malloc(sizeof(LNode)); scanf(%d,p-data); q-next=p; q=p; } q-next=NULL; return OK; } Status GetElem(LinkList L,int i,ElemType e){ LinkList p; int j; p=L-next;j=1; while(pji){ p=p-next;++j; } if(!p||ji) return ERROR; e=p-data; return OK; } Status ListInsert(LinkList L,int i,ElemType e){ LinkList p,s; int j; printf(输入插入数的位置和值:); scanf(%d%d,i,e); p=L;j=0; while(pji-1) { p=p-next;++j; } if(!p||ji) return ERROR; s=(LinkList)malloc(sizeof(LNode)); s-data=e; s-next=p-next; p-next=s; return OK; } Status ListDelete(LinkList L,int i,ElemType e){ LinkList p,q; int j; printf(输入要删除元素的位置:); scanf(%d,i); p=L;j=0; while(p-nextji-1){ p=p-next;++j; } if(!(p-next)||ji-1) return ERROR; q=p-next;p-next=q-next; e=q-data;free(q); return OK; } Status ClearList(LinkList L) { LinkList p; while (L-next) { p=L-next; L-next=p-next; } printf(该表已被清空！