线性表 实验.docVIP

线性表的顺序存储结构 一、实验目的 1、熟悉C语言的上机环境，进一步掌握C语言的结构特点。 2、掌握线性表的顺序存储结构的定义及C语言实现。 3、掌握线性表在顺序存储结构即顺序表中的各种基本操作。 4、利用线性表的顺序存储结构解决实际问题。 二、实验内容 （一）验证实验 1、定义顺序表类型 typedef int datatype; typedef struct { datatype elem[MAX]; int Last; }List,*SeqList; 2、完成顺序表中的基本操作的实现 初始化、插入、删除、求表长、按值查找、按位置查找。 实验程序一： #include stdlib.h #include stdio.h #define NULL 0 typedef struct LNode {int data; struct LNode *next; }LNode, *LinkList; //假设下面的单链表均为带头结点。 void CreatLinkList(LinkList head,int j) {//建立一个单链表L;,数据为整数，数据由键盘随机输入。 int i; LinkList p,q; head=(LinkList)malloc(sizeof(LNode)); head-next=NULL; q=head; printf(在单链表内输入整数：\n); for(i=0;ij;i++) { p=(LinkList)malloc(sizeof(LNode)); scanf(%d,p-data); p-next=q-next; q-next=p; q=p; } } int PrintLinkList(LinkList L) {//输出单链表L的数据元素 LNode *p; p=L-next; if(L-next==NULL) { printf(链表没有元素!\n); return 0; } printf(单链表的数据元素为:); while(p) { printf(%d ,p-data); p=p-next; } printf(\n); //return 1; } void LinkListLengh(LinkList L) {//计算单链表L的数据元素个数。 int i=0; LinkList p; p=L-next; while(p) { i++; p=p-next; } printf(单链表的数据元素个数为:%d,i); printf(\n); } int InsertLinkList(LinkList L, int i, int x) {//在单链表L的第I个元素前插入一个数据元素X。 LinkList p,s; int j=0; p=L; while(pji-1) { p=p-next; ++j; } if(!p||ji-1) { printf(插入元素的位置不合理!); return 0; } s=(LinkList)malloc(sizeof(LNode)); s-data=x; s-next=p-next; p-next=s; return 1; } int DeleteLinkList(LinkList L,int i) {//删除单链表L的第I个数据元素。 LinkList p,q; int j=0; p=L; while(p-nextji-1) { p=p-next; ++j; } if(!(p-next)||ji-1) { printf(删除元素的位置不合理!); return 0; } q=p-next; p-next= q-next; i=q-data; free(q); return 1; } void main() {//调用上面的各函数，运行并检验程序是否正确。 LinkList L; int i,j,x; printf(---------------------------------------); printf(\n); printf( 《第2章线性表实验——插入、删除练习》); printf(\n); printf(---------------------------------------); printf(\n); printf(输入的元素的个数:); scanf(%d,j); CreatLinkList(L,