线性表的基本（C程序）

分三个文件写

//.cpp main函数

//说明：线性表的试验
#include<stdio.h>
#include<malloc.h>
#include "SqList.h"

//主函数
void main()
{
SqList L;
int i, n=11;
ElemType e;
if(InitList_Sq(L)==OK)
{ // 线性表List 初始化成功
for(i=1;i<=n;i++)
if(ListInsert_Sq(L,i,i)!=OK) break;
// 插入值1 到 n
printf("/n"); // 换行
for(i=0;i<L.length;i++)
printf("i,e=%d,%d/n",i,L.elem[i]); // 打印值1到n
getchar(); // 等待键盘响应
if(ListDelete_Sq(L,5,e)==OK){
// 删除第5个元素
printf("delete_elem=%d/n",e);
// 打印被删除的元素
getchar(); // 等待键盘响应
for(i=0;i<L.length;i++)
printf("i,e=%d,%d/n",i,L.elem[i]);
// 打印线性表Lst的所有元素
}
}
}

.cpp 线性表基本操作

//这里存贮的是线性表的基本操作

#include<stdio.h>
#include<malloc.h>
#include "SqList.h"

//建立一个空的线性表
Status InitList_Sq(SqList &L)
{
L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if (!L.elem)
{
return(OVERFLOW); //看看存储分配失败
}
L.length=0; //线性表的长度为0
L.listsize=LIST_INIT_SIZE; //初始化存储容量
return OK; //成功我们就ok
}

// 将e插入我们所建的线性表中去
Status ListInsert_Sq(SqList &L, int i, ElemType e)
{
ElemType *p; //定义指针 // i应该是1和ListLength_Sq(L)+1之间的值
ElemType *newbase;
if(i>L.length+1 || i<1)
{
return ERROR; //i不是正确的位子，超出了线性表的定义长度
}
if(L.length>L.listsize)
{

newbase = (ElemType *)realloc(L.elem, (L.listsize+LISTINCREMENT)*sizeof (ElemType)); //如果线性表已经满了，我们就得重新分配空间
if (!newbase)
{
return ERROR; //增值失败
}
L.elem = newbase;
L.listsize += LISTINCREMENT;
}

ElemType *q = &(L.elem[i-1]); // q为插入位置

for (p = &(L.elem[L.length-1]); p>=q; --p)
*(p+1) = *p; // 插入位置及之后的元素右移
*q = e; // 插入e
++L.length; // 表长增1
return OK;

}

//消除线性表
Status ListDelete_Sq(SqList &L,int i,ElemType &e)
{
ElemType *p, *q;
if (i<1 || i>L.length) return ERROR; // i值不合法
p = &(L.elem[i-1]); // p为被删除元素的位置
e = *p; // 被删除元素的值赋给e
q = L.elem+L.length-1; // 表尾元素的位置
for (++p; p<=q; ++p) *(p-1) = *p; // 被删除元素之后的元素左移
--L.length; // 表长减1
return OK;
}

.h文件 连接就靠她了

//这里存贮的是线性表的基本操作

#include<stdio.h>
#include<malloc.h>
#include "SqList.h"

//建立一个空的线性表
Status InitList_Sq(SqList &L)
{
L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if (!L.elem)
{
return(OVERFLOW); //看看存储分配失败
}
L.length=0; //线性表的长度为0
L.listsize=LIST_INIT_SIZE; //初始化存储容量
return OK; //成功我们就ok
}

// 将e插入我们所建的线性表中去
Status ListInsert_Sq(SqList &L, int i, ElemType e)
{
ElemType *p; //定义指针 // i应该是1和ListLength_Sq(L)+1之间的值
ElemType *newbase;
if(i>L.length+1 || i<1)
{
return ERROR; //i不是正确的位子，超出了线性表的定义长度
}
if(L.length>L.listsize)
{

newbase = (ElemType *)realloc(L.elem, (L.listsize+LISTINCREMENT)*sizeof (ElemType)); //如果线性表已经满了，我们就得重新分配空间
if (!newbase)
{
return ERROR; //增值失败
}
L.elem = newbase;
L.listsize += LISTINCREMENT;
}

ElemType *q = &(L.elem[i-1]); // q为插入位置

for (p = &(L.elem[L.length-1]); p>=q; --p)
*(p+1) = *p; // 插入位置及之后的元素右移
*q = e; // 插入e
++L.length; // 表长增1
return OK;

}

//消除线性表
Status ListDelete_Sq(SqList &L,int i,ElemType &e)
{
ElemType *p, *q;
if (i<1 || i>L.length) return ERROR; // i值不合法
p = &(L.elem[i-1]); // p为被删除元素的位置
e = *p; // 被删除元素的值赋给e
q = L.elem+L.length-1; // 表尾元素的位置
for (++p; p<=q; ++p) *(p-1) = *p; // 被删除元素之后的元素左移
--L.length; // 表长减1
return OK;
}