软件单链表的基本操作与技术基础实验.docVIP

#includestdio.h #includemalloc.h #define TRUE 1 #define FALSE 0 #define OK 1 #define ERROR 0 #define NULL 0 typedefint Status; typedefintElemType; typedefstructLNode { ElemType data; structLNode *next; }LNode,*LinkList; Status InitList_L(LinkListL) { //初始化线性表 L=(LinkList )malloc(sizeof(LNode)); //L指向头节点，头节点数据域为空 L-next=NULL; return OK; }// InitList_L Status DispList_L(LinkListL) { //输出线性表 LinkList p=L-next; while(p!=NULL) { printf(%c,p-data); p=p-next; } return OK; } // DispList_L Status CreateList_L(LinkListL,ElemType a[],int n) { //尾插法建表 LinkLists,r;inti; L=(LinkList )malloc(sizeof(LNode)); r=L; for(i=0;in;i++) { s=(LinkList )malloc(sizeof(LNode)); s-data=a[i]; r-next=s; r=s; } r-next=NULL; return OK; }// CreateList_L Status ListLength_L(LinkList L) { //求线性表的长度 LinkList p=L;int n=0; while(p-next!=NULL) { n++; p=p-next; } return(n); }// ListLength_L Status ListEmpty_L(LinkList L) { //判断单链表是否为空 return(L-next==NULL); }// ListEmpty_L Status DestroyList_L(LinkListL) { //销毁线性表 LinkList p=L,q=p-next; while(q!=NULL) { free(p); p=q; q=p-next; } free(p); return OK; }// DestroyList_L Status GetElem_L(LinkList L, inti, ElemTypee) { // L为带头节点的单链表的头指针。 // 当第i个元素存在时，其值赋给e并返回OK，否则返回ERROR int j=0; LinkList p=L; while(jip!=NULL) { j++;p=p-next; } if(p==NULL) { return ERROR; } else { e=p-data; return OK; } }// GetElem_L Status ListInsert_L(LinkListL, inti, ElemType e) { //插入数据元素 int j=0; LinkList p=L,s; /* 找到插入节点的上一个元素，如果是头节点则退出，当i=1时表示头节点，i=2时，表示第一个元素 */ while(ji-1p!=NULL) { j++; p=p-next; } if(p==NULL) { return ERROR; } else { s=(LinkList )malloc(sizeof(LNode)); s-data=e; s-next=p-next; p-next=s; return OK; } }// ListInsret_L Status ListDelete_L(LinkListL, inti, ElemTypee) { //删除数据元素 int j=0; LinkList p=L,q; while(ji-1p!=NULL) //查找删除元素的前一个节点 { j++; p=p-next; } if(p==NULL) { return ERROR; } else { q=p-next; //