数据结构顺序表与单链表的建立.doc
文本预览下载声明
封面：
安徽大学
网络工程
数据结构顺序表与单链表的建立
——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).length--;
return OK;
}
void ListTraverse(sqlist l)
{
int *
显示全部