链式顺序表.doc

链式顺序表 #includestdio.h #includestdlib.h #define ERROR 0 #define OK 1 typedef int ElemType; typedef int Status; typedef struct Lnode { ElemType data; //数据域 struct Lnode *next; //指针域 }Lnode, *LinkList; void CreateList_L(LinkList L, int n) { // 算法2.11 // 逆位序输入（随机产生）n个元素的值，建立带表头结点的单链线性表L int i; LinkList p; L = (LinkList)malloc(sizeof(Lnode)); L-next = NULL; // 先建立一个带头结点的单链表 for (i=n; i0; --i) { p = (LinkList)malloc(sizeof(Lnode)); // 生成新结点 scanf(%d,p-data); //输入元素 p-next = L-next; L-next = p; // 插入到表头 } } // CreateList_L void CreateList(LinkList L, int n) { // 算法2.11 // 正序输入（随机产生）n个元素的值，建立带表头结点的单链线性表L int i; LinkList p,q; L = (LinkList)malloc(sizeof(Lnode)); L-next = NULL; // 先建立一个带头结点的单链表 q=L; for (i=n; i0; --i) { p = (LinkList)malloc(sizeof(Lnode)); // 生成新结点 scanf(%d,p-data); //输入元素 p-next = q-next; q-next = p; q=q-next; // 插入到表尾 } } // CreateList_L void printList_L(LinkList L) { LinkList p; for(p=L-next;p!=NULL;p=p-next) printf(%d,p-data); } Status GetElem_L(LinkList L, int i, ElemType e) { // L为带头结点的单链表的头指针 LinkList p; int j; p=L-next; j=1; while( p j i) { p = p - next; ++j;} if( !p || j i) return ERROR; e =p-data ; return OK; } Status ListInsert_L(LinkList L, int i, ElemType e) { // 算法2.9 // 在带头结点的单链线性表L的第i个元素之前插入元素e LinkList p,s; p = L; int j = 0; while (p j i-1) { // 寻找第i-1个结点 p = p-next; ++j; } if (!p || j i-1) return ERROR;// i小于1或者大于表长 s = (LinkList)malloc(sizeof(Lnode)); // 生成新结点 s-data = e; s-next = p-next; // 插入L中 p-next = s; return OK; } // LinstInsert_L Status ListDelete_L(LinkList L, int i, ElemType e) { // 算法2.10 在带头结点的单链线性表L中，删除第i个元素，并由e返回其值 LinkList p, q; p = L; int j = 0; while (p-next j i-1) { // 寻找第i个结点，并令p指向其前趋 p = p-next; ++j; } if (!(p-next) || j i-1) retur