代码,三水的名字讲述.doc

数据结构个人任务题型 第二章 线性表 顺序表的操作 顺序表的建立（从键盘或者数组中导入数据） Status InitList(SqList L) { //构造一个空的顺序表 L.elem=(ElemType*)malloc(LIST_INIT_SIZE*sizeof(ElemType)); if(!L.elem) exit(OVERFLOW); L.length=0; L.listsize=LIST_INIT_SIZE; return OK; } 顺序表按照值查找位置 int LocateElem(SqList L, ElemType e) { //根据数据元素的值，返回它在线性表L中的位置 int i=0; while ((i=L.length)(*(L.elem+i-1)!=e)) i++; if (i=L.length) return i; else return(-1); } 顺序表按照序号查找元素的值 Status GetElem(SqList L,int i,ElemType e) { //根据数据元素在线性表L中的位置，返回它的值 if(i1||iL.length) return ERROR; e=*(L.elem+i-1); return OK; } 顺序表数据元素的插入 Status ListInsert(SqList L,int i,ElemType e) { // 在L中第i个位置之前插入新的数据元素e，L的长度加1 int *newbase; int *p,*q; if(i1||iL.length+1)return ERROR; 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]); for(p=(L.elem[L.length-1]);p=q;--p)*(p+1)=*p; *q=e; ++L.length; return OK; } 顺序表数据元素的删除 Status ListDelete(SqList L,int i,ElemType e) { //删除L的第i个数据元素，并用e返回其值，L的长度减1 int *p,*q; if((i1)||(iL.length))return ERROR; p=(L.elem[i-1]); e=*p; q=L.elem+L.length-1; for(++p;p=q;++p) *(p-1)=*p; --L.length; return OK; } 顺序表数据元素的输出 Status visit(SqList L) { //按序输出顺序表的各个元素值 int i; for(i=1;i=L.length;i++) printf(%d ,*(L.elem+i-1)); coutendl; printf(L.elem=%u L.length=%d L.listsize=%d\n,L.elem,L.length,L.listsize); return OK; } 单链表的操作 单链表的建立 Status InitList(LinkList L) { // 构造一个空的单链表L L=(LinkList)malloc(sizeof(LNode)); if (!L) exit(OVERFLOW); L-next=NULL; return OK; } 单链表的输出 Status visit(LinkList L) { //按序输出单链表的各个元素值 LinkList p=L-next; while(p) { printf(%d ,p-data); p=p-next; } printf(\n); return OK; } 单链表结点的插入 Status ListInsert(LinkList L,int i,ElemTyp