数据结构顺序表和单链表的建立.docVIP

封面： 安徽大学 网络工程 数据结构顺序表与单链表的建立 ——2012/4/7 一 实验目的 1．熟练掌握线性表的基本操作在顺序存储和链式存储上的实现。 2．以线性表的各种操作(建立、插入、删除、遍历等)的实现为重点。 3．通过本章实验加深对c语言的使用(特别是函数的参数调用、指针类型的应用 和链表的建立等各种基本操作)。 二 实验内容 1. 顺序表的基本操作的实现.包括: (1).顺序表的类型定义; (2).创建一个元素为1，10，9，5的顺序表; (3) .向（2）中表的指定位置插入一个元素; (4).删除（3）中顺序表中指定位置的元素; (5).依次输出（2）~（4）顺序表中的元素. 2. 链表的基本操作的实现.包括: (1).链表的类型定义; (2).创建一个元素为5，-4，9，10，3的链表; (3) .向（2）表中指定位置插入一个元素; (4).删除（3）表中指定位置的元素; (5).依次输出（2）~（4）表中的元素. 三、实验步骤 1．本实验用到的数据结构 (1)逻辑结构：线性结构 (2)存储结构；顺序存储结构，链式存储结构 2．各程序的功能和算法设计思想 程序一 // 数据结构实验.cpp : 定义控制台应用程序的入口点。 // #include stdafx.h #include malloc.h #include stdio.h #include process.h # define OK 1 # define ERROR 0 # define OVERFLOW -2 # define LISTINITSIZE 100 # define LISTINCREMENT 10 typedef int status; typedef struct { int * elem; int length; int listsize; }sqlist; void Initlist (sqlist *l) { (*l).elem= (int*)malloc(LISTINITSIZE * sizeof(int)); if(!(*l).elem) exit (OVERFLOW); (*l).length=0; (*l).listsize=LISTINITSIZE; } status ListInsert (sqlist *l, int i, int h) { int *newbase,*q,*p; if (i1|| i(*l).length+1) { printf(插入位置不合法！\n); return ERROR; } if ((*l).length= (*l).listsize) { newbase = (int *)realloc((*l).elem , ((*l).listsize + LISTINCREMENT) * sizeof(int)); if (! newbase) exit (OVERFLOW); (*l).elem = newbase; (*l).listsize+=LISTINCREMENT; } q =(*l).elem + i-1; for (p=(*l).elem + (*l).length-1;p=q;--p) { *(p+1)=*p; } *q=h; ++(*l).length; return OK; } status Getelem(sqlist l, int i,int *e) { if (i1||(il.length)) { printf(输入位置不合法！\n); return ERROR; } *e= *(l.elem +i-1); printf(第%d个元素的值是:%d\n,i,*e); printf(\n); return OK; } status ListDelete(sqlist *l, int i) { int *p,*q; if (i1||i((*l).length)) { printf(删除元素位置不合法！\n); return ERROR; } p = (*l).elem+i-1; printf(删除第%d个元素%d\n,i,*p); q= (*l).elem+ (*l).length-1; for (++p;p=q;++p) *(p-1)=*p; (*l)