第二章线性表程序.docVIP

2.1线性表顺序存储结构c语言实现 #include malloc.h #include stdio.h #define LIST_INIT_SIZE 10 #define LISTINCREMENT 2 typedef struct { int *elem; int length; int listsize; }SqList; int init(SqList *L) /*初始化线性表*/ { (*L).elem=(int*)malloc(LIST_INIT_SIZE*sizeof(int)); if(!(*L).elem) return 0; (*L).length=0; (*L).listsize=LIST_INIT_SIZE; return 1; } int DestroyList(SqList *L) { /* 初始条件：顺序线性表L已存在。操作结果：销毁顺序线性表L */ free((*L).elem); (*L).elem=NULL; (*L).length=0; (*L).listsize=0; return OK; } int ClearList(SqList *L) { /* 初始条件：顺序线性表L已存在。操作结果：将L重置为空表 */ (*L).length=0; return OK; } void creat(SqList *l)/*创建，给线性表输入数据*/ { int i,j=0; printf(请输入线性表数据，以0结束：); while ((*l).length=(*l).listsize) { scanf(%d,i); if (i==0) break; (*l).elem[j++]=i; (*l).length++; } } int insert(SqList *l,int data,int i)/* 插入一个数据 */ { int *p , *q , *newbase ; if (i1||i(*l).length) return 0; if ( (*l).length (*l).listsize )//存储空间已满 { newbase = (int *)realloc((*l).elem,((*l).listsize+LISTINCREMENT)*sizeof(int)); if ( ! newbase ) return 0; (*l).elem = newbase; (*l).listsize += LISTINCREMENT; } q=(*l).elem+i-1; for (p=(*l).elem+(*l).length-1; p=q ; --p) *(p+1)=*p; *q=data; (*l).length++; return 1; } int ListDelete(SqList *L,int i,int *e) /* 删除某个元素 */ { /* 初始条件：顺序线性表L已存在，1≤i≤ListLength(L) */ /* 操作结果：删除L的第i个数据元素，并用e返回其值，L的长度减1 */ int *p,*q; if(i1||i(*L).length) /* i值不合法 */ return 0; 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 1; } int len(SqList *l) { return (*l).length; } void print(SqList *l) { int i; printf(线性表的数据为：); for (i=0;il-length;i++) printf(%d ,l-elem[i]); } void main() { int a[10]={1,2,3,4,5,6,7,8,9,10},charu,weizhi,shanchu; int rtn; SqList list; init(list); creat(list); print(list); printf(\n现在