原创力文档- 1、本文档共5页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
数据结构-线性表输入,输出,插入,删除,查找
创建一个线性表实现输入，输出，插入，删除，定位。
（注意：不论在调用哪个函数前，都要先使L.elem=a，就是使指针elem回到数组a的首地址。）
#includestdio.h
#includemalloc.h
#includestdlib.h
#define LIST_INIT_SIZE 100 //线性表存储空间的初始分配量
#define LISTINCREMENT 10 //线性表存储空间的分配增量
#define OK 1
#define ERROR 0
#define OVERFLOW typedef int ElemType; //接下来ElemType代表的就是int
typedef int Status; //Status也代表int
int i,*p,*q;ElemType e;
typedef struct
{
ElemType *elem; //定义成指针类型 //存储空间基址
int length; //当前长度
int listsize; //当前分配的存储容量(以sizeof(ElemType)为单位)
}SqList;
Status InitList_Sq(SqList L) //构建一个空的线性表L
{
L.elem=(ElemType *)malloc(LIST_INIT_SIZE*sizeof(ElemType));
if(!L.elem) exit(OVERFLOW); //存储分配失败
L.length=0; //空表长度为0
L.listsize=LIST_INIT_SIZE; //初始存储容量
return OK;
}
void input(SqList L) //输入函数
{
scanf(%d,L.elem); /要先输入一个，不然一开始就是0，无法进行循环
while(*L.elem) // 加*是因为elem是指针，加之后才代表值
{
L.elem++; //输入后指针后移
L.length++; //表长加1
scanf(%d,L.elem); //循环中也要再输入
}
}
void print(SqList L) //输出函数
{
int n;
for(n=0;nL.length;n++)
{
printf(%d\t,*L.elem);
L.elem++; //输出后指针后移
}
}
Status ListInsert_Sq(SqList L,int i,ElemType e)//插入函数
{
//在顺序线性表L中第i个位置之前插入新的元素e
//i的合法值为1=i=ListLength.Sq(L)+1
Status *newbase;指针类型。因为elem是指针类型
if(i1||iL.length+1) return ERROR; //i值不合法
if(L.length=L.listsize) //当前存储空间已满，增加分配
{
newbase=(ElemType *)realloc(L.elem,
(L.listsize+LISTINCREMENT)*sizeof(ElemType));//分配存储空间
if(!newbase) exit(OVERFLOW); //存储分配失败，跳回操作系统
L.elem=newbase; //新基址
L.listsize+=LISTINCREMENT; //增加存储容量
}
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
文档评论（0）