线性表的顺序表示及实现(C语言编写)

#include<stdio.h>

#include<malloc.h> //注意这个分配地址的头文件必须得加

#define INITIAL_SIZE 100 //定义线性表的初始大小

#define INCREACEMENT 10 //定义线性表的分配增量

//定义一个线性表结构

struct List

{

int *Elem; //线性表的基址

int Length; //当前长度

int Allocate_size; //当前分配的容量

}*L;

//初始化线性表

void Init_List(List &L)

{



L.Elem=(int *)malloc(INITIAL_SIZE* sizeof(int)); //分配基地址

if (!L.Elem ) return;

L.Length =0; //初始长度为0

L.Allocate_size =INITIAL_SIZE; //初始分配的大小为100

}

//向线性表中插入一个数

void InsertInto_List(List &L,int i,int e)

{

int *p,*q;

if (i>L.Length+1 || i<1)return; //先判断要插入的序号在不在线性表长度之内

if(L.Length>=L.Allocate_size) //如果线性表的长度大于等于分配的大小时，需重新分配线性表大小

{

int *newbase=(int *)realloc(L.Elem ,(L.Length +INCREACEMENT)*sizeof(int));

if (!newbase)return;

L.Elem =newbase; //基地址改变

L.Allocate_size +=INCREACEMENT; //分配的大小加倍

}

q=&(L.Elem [i-1]); //要插入的位序

for (p=&(L.Elem [L.Length-1]);p>=q;p--) //循环实现要插入位置以后的数都要后移一位

{

*(p+1)=*p;

}

*q=e;
//给要插入的位序赋值要插入的值

L.Length +=1; //线性表加1



}

//删除线性表中一个数

void delete_List(List &L,int i,int &e)

{

int *p,*q;

if (i<1||i>L.Length )return ; //先判断要删除的位序的值是否在线性表中

else

{

p=&L.Elem [i-1]; //要删除的位序

e=*p; //将删除的数赋值给e

q=L.Elem +L.Length -1; //线性表最后的位序

for (++p;p<=q;++p)*(p-1)=*p; //循环实现删除位序后的数据前移一位

--L.Length ; //线性表长度减一

}

}

//实现两个数相比较

bool compare(int a,int b)

{

if (a==b)return true;

else return false;

}

//查找一个数在线性表中的位序

int Locate_List(List &L,int e)

{

for (int i=1;i<L.Length;i++ )

{

if (compare(e,L.Elem[i]))

return i;

}

return 0;

}

void main()

{

//要插入的值

int InsertNum=89;

int SeletNum=76;

int compareNum=76;

int returnValue; //要返回的值

//注意要首先初始化L，因为一开始L是不指向任何地址的，

//只有malloc一个地址给他，L才指向一个有意义的地址，*L才能真正得到一个struct List，之后的所有对L的使用才有意义

L=(List *)malloc(sizeof(struct List));

Init_List(*L); //初始化线性表

//插入数据

InsertInto_List(*L,1,InsertNum);

InsertInto_List(*L,2,InsertNum);

InsertInto_List(*L,3,SeletNum);

delete_List(*L,2,returnValue); //删除数据

int Locate= Locate_List(*L,InsertNum); //查找一个数在线性表中的位序

printf("%d 在线性表中的位序为: %d\n",compareNum,Locate); //输出查找到的位序

}

输出的截图：



建议：在编写过程中要把struct 对象*L初始化，因为一开始L是不指向任何地址的，只有malloc一个地址给他，L才指向一个有意义的地址，*L才能真正得到一个struct List，之后的所有对L的使用才有意义。