链式线性表1.docVIP

链式线性表1 //编译环境：VC6.0++ //课程题目：链表的表示和实现。 //班级：10级软工一班。 //姓名：张凯。 //学号 //日期：2011.10.11 //目的：上机实验 #includestdio.h #includestdlib.h #includemath.h #includeiostream.h //#includealgorithm //using namespace std; #define ERROR 0 #define OK 1 #define overflow -2 #define MAXSIZE 1000 typedef int ElemType; typedef int Status; // - - - - - - 线性表的单链表存储结构 - - - - - - typedef struct LNode { ElemType data; struct LNode *next; } LNode, *LinkList; /*Status GreateList_L( LinkList L,int n ) { // 逆位序输入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; //插入到表头。 } return OK; }*/ Status GreateList_L( LinkList L,int n) { // 顺序存储n个元素的值，建立带头结点的单链表线性表L。 int i; LinkList p,r; L = (LinkList)malloc(sizeof(LNode));// 给头结点申请存储空间。 L-next = NULL; r=L; for(i=0;in;i++) { p = (LinkList)malloc(sizeof(LNode));//生成新结点。 scanf(%d,p-data); // 插入元素的值。 p-next = NULL; r-next = p; r = r-next = p; //即把r指针移动到新开辟的新结点上。 } return OK; } Status GetElem_L( LinkList L,int i,ElemType e) { // L为带头结点的单链表的头指针。 // 当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR。 int j; LinkList p; p = L-next; j = 1; //初始化，p指向第一个结点，j为计数器。 while( p j i ) //顺指针向后查找，直到p为指向的第i个元素或p为空。 { p = p-next; ++j; } if( !p || ji ) return ERROR; //第i个元素不存在。 e = p-data; //取第i个元素。 return OK; } Status ListInsert_L(LinkList L,int i,ElemType e) { //在带头结点的单链线性表L中第i个位置之前插入元素e。 int j; LinkList p,s; p = L; j = 0; while (p ji-1 ) { p = p-next; ++j; } // 寻找第i-1个结点。 if( !p || ji-1 ) return ERROR; //i小于1或者大于表长+1。 s = ( LinkList ) malloc ( sizeof (LNode) ); //生成新结点。 s-data = e; s-next = p-next; // 插入L中。 p-next = s; return OK; } Status ListDelete_L( LinkList L,int i,ElemT