线性表操作-示例程序.docVIP

线性表基本操作 /*00基本信息定义*/ #include stdio.h #include malloc.h #define SUCCESS 1 #define FAILURE 0 #define null 0 #define maxsize 100 typedef int datatype; typedef struct /*定义线性表（顺序结构）数据类型*/ { datatype data[maxsize]; int last; }sequenlist; int n; /*定义功能选择菜单函数*/ void print() { printf(----线性表（顺序结构）的基本操作----\n); printf(----------开始----------\n); } /*打印线性表（顺序结构）*/ void printout(sequenlist *L) { int i; for(i=1; i=L-last; i++) printf( [%d], i); printf(\n); for(i=1; i=L-last; i++) printf(%6d, L-data[i]); printf(\n); } /*01线性表（顺序结构）的初始化*/ int InitList(sequenlist *L) { L = (sequenlist *)malloc(sizeof(sequenlist)); if(!L) { return FAILURE; } else { L-last = -1; return SUCCESS; } } /*02创建线性表（顺序结构）*/ void creatlist(sequenlist *L) { int i; int tmp; printf(请输入线性表中数据的个数：); scanf(%d,n); for(i=1; i=n; i++) { printf(data[%d]=, i); fflush(stdin); /*清除掉键盘缓冲区*/ scanf (%d, tmp); L-data[i] = tmp; } L-last=n; } /*03在第i个结点前插入元素x（note：元素从1始计数）*/ int insert(sequenlist *L, datatype x,int i) { int j; if (L-last==maxsize)/*如果原线性表（顺序结构）已经满了*/ { printf(线性表（顺序结构）已满\n); return 0; } else if ((i1)||(iL-last+1)) /*如果输入的i值超出范围*/ { printf(错了，请输入正确的i值\n); return 0; } else { for(j=L-last; j=i; j--) /*从第i个元素起,每个元素后移一位*/ L-data[j+1]=L-data[j]; L-data[i]=x; L-last=L-last+1; } return(1); } /*04删除第i个结点，note：元素从0始计数*/ int dellist(sequenlist *L,int i) { if ((i1)||(iL-last)) /*如果输入的i值超出范围*/ { printf (错了，请输入正确的i值\n); return 0; } else { for(;iL-last; i++) /*从第i+1个元素起,每个元素前移一位*/ L-data[i]=L-data[i+1]; L-last=L-last-1; return(1); } } /*05求线性表（顺序结构）的长度*/ int CountList(sequenlist *L) { return L-last; } /*06清空线性表（顺序结构）*/ void ClearList(sequenlist *L) { L-last = -1; } /*07判断线性表（顺序结构）是否为空*/ bool ListIsEmpty(sequenlist *L) { return L-last == -1; } /*08按位置取线性表（顺序结构）中元素*/ datatype GetElem(sequenlist *L,int pos) { if ((L-last == -1) || (pos 1) || (pos