《数据结构(C语言版)-线性表习题详解》.pptVIP

数据结构(C语言版)-线性表习题详解 线性表习题课 1)在非空的线性表，有且仅有一个开始结点a1，它没 有直接前趋，而仅有一个直接后继a2 2)有且仅有一个终端结点an，它没有直接后继，而仅 有一个直接前趋an-1； 3)其余的内部结点ai(2?i?n-1)都有且仅有一个直接 前趋ai-1和一个直接后继ai+1。 1、线性表的逻辑特征： 一、要点回顾 d1 d2 d3 d4 d5 d6 d7 2、线性表的顺序表示和实现 #define LIST_INIT_SIZE 100 #define LISTINCREMENT 10 typedef struct{ ElemType *elem; int length; int listsize; } Sqlist; （1）存储结构的定义 （2）操作的实现 Status ListInsert_Sq(SqList L, int i, ElemType e) { // 在顺序表L的第 i 个元素之前插入新的元素e 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]); // q 指示插入位置 for (p = (L.elem[L.length-1]); p = q; --p) *(p+1) = *p; // 插入位置及之后的元素右移 *q = e; ++L.length; // 表长增1 return OK; } // ListInsert_Sq Status ListDelete_sq(SqlistL，int i，ElemType e) { //在顺序线性表L中删除第i个元素，并用e返回其值 if(i1 || iL.length) return ERROR; p=(L.Elem[i-1]);//p指示删除位置 e=*p; q=L.elem+L.length-1; //q指示表尾位置 for(++p；p=q；++p) *(p-1)=*p; //删除位置之后元素前移 L.length--; //表长减1 return OK; } // ListDelete_sq Status LocateElem_sq(SqList L,ElemType e){ //在顺序表中查找第一个值为e的元素的位序 i=1; p=L.elem; while(i=L.length （*p++!=e)) ++i; if(i=L.length) return i; else return 0; } //LocateElem_sq 3、线性表的单链表存储结构 typedef struct LNode{ Elemtype data; struct LNode *next; }Lnode, *LinkList; （1）存储结构的定义 （2）操作的实现 Status GetElem_L(LinkList L,int i,ElemType e){ //L为带头结点的单链表的头指针 //取第i个元素 p=L-next; j=1; while(p ji){ p=p-next; ++j; } if(!p||ji) return ERROR; e=p-data; return OK; }// GetElem_L Status ListInsert_L(LinkList L, int i ,ElemType e) { //在带头结点的单链表L中第i个位置之前插入元素e p=L; j=0; while(p ji-1){p=p-next;++j;} /