原创力文档- 9
- 0
- 约4.69千字
- 约 8页
- 2018-02-27 发布于河北
- 举报
动态线性表的建立,查找插入删除遍历程序
#includestdio.h
#includestdlib.h
//线性表的动态分配顺序存储结构(借助指针)
#define LIST_INIT_SIZE 10 //线性表存储空间的初始分配量
#define LISTINCREMENT 2 //线性表存储空间的分配增量
typedef struct{
int *elem; //指示动态分配数组的指针
int length; //当前长度
int listsize; //当前存储容量
}SqList; //用结构体定义顺序表
//建立一个顺序表
SqList InitList_Sq(SqList L)
{
int x;
L.elem=(int *)malloc(LIST_INIT_SIZE*sizeof(int));//初始的动态分配
L.length=0; //初始化当前长度为0
L.listsize=LIST_INIT_SIZE;//初始化当前存储容量为初始分配量
printf(请输入顺序表中的元素:\n);
scanf(%d,x);
while(x)
{
L.elem[L.length ++]=x;
scanf(%d,x);
文档评论（0）