数据结构 顺序存储.doc

上机实验报告 计科093班 孙浩川 200910405310 实验内容：线性表顺序存储的基本操作 程序清单： #includestdio.h #includestdlib.h #define N 10 //顺序表的最大容量 int length=0; //顺序表的当前元素个数 typedef struct LNode//线性单链表存储结构 { int data; struct LNode *next; }LNode,*LinkList; int CreatList_L(LinkListL)//创建一个线性链表 { L=(LinkList)malloc(sizeof(LNode));//分配一个空间给链表，作为头结点 if(!L) exit(1); L-next=NULL; return 1; } int ListInsert_L(LinkListL,int i,int e)//再链表的第i个元素前插入一个元素e { LinkList p=L;//p指针定位于i-1 LNode *s; int j=0; while(pji-1) {p=p-next;j++;}//定位 if(!p||ji-1) return 0;//如果i1或大于链表元素个数+1 s=(LNode*)malloc(sizeof(LNode)); if(!s) exit(0); s-data=e; //完成插入操作 s-next=p-next; p-next=s; return 1; } int ListDelet_L(LinkListL,int i,inte)//删除链表L中的第i个元素，并返回给e; { LinkList p=L; LNode* q; int j=0; while(!pji-1) {p=p-next;j++;}//p指针定位于i-1； if(!p-next||ji-1) return 0; e=p-next-data; //完成删除操作 q=p-next; p-next=p-next-next; free(q); return 1; } int ListTraverse_L(LinkList L,int n)//链表的遍历 { int i=0; if(!L)return 0; L=L-next; while(L) { if(L-data==n)return i; L=L-next; i++; } return 0; } int InverseSingleList_L(LinkList L) { if(!L-next||!L-next-next)//如果链表少于2个Node那么链表不需要改变顺序 return 1; LNode *p,*q; p=L-next; //第一次因为p是最后一个连接所以把p-next设为空 q=p-next; p-next=NULL; p=q; while(p) { q=p-next; //用q去保留p后面一个Node; p-next=L-next; L-next=p; p=q; } return 1; } int main() { int List[N]; LinkList L; int ch,exit=N; do { printf(\t\t********************************************\n); printf(\t\t* 1.创建一个顺序表 .........(1) *\n); printf(\t\t* 2.在顺序表中查找元表.........(2) *\n); printf(\t\t* 3.在顺序表中插入元表.........(3) *\n); printf(\t\t* 4.在顺序表中删除元表.........(4) *\n); printf(\t\t********************************************\n); printf(\n请选择操作代码：);