线性表单链式存储结构的操作

线性表的单链表存储结构

typedef struct Node { ElemType data; struct Node *next; }Node; typedef struct Node *LinkList;

单链表的读取

/*初始条件：顺序线性表L已存在且含有头结点，1<=i<=ListLength(L) 操作结果：用e返回L中第i个数据元素的值*/ Status GetElem(LinkList L,int i,ElemType *e) { int j;//计数器 LinkList p;//声明一指针p p=L->next; j=1; while(p&&j<i) { p=p->next; ++j; } if(!p||j>i) return ERROR; *e=p->data; return OK; }

单链表的插入

/*初始条件：顺序线性表L已存在且含有头结点，1<=i<=ListLength(L) 操作结果：在L中第i个结点位置之前插入新的数据元素e,L的长度加1*/ Status ListInsert(LinkList *L,int i,ElemType e) { int j;//计数器 LinkList p,s; p=*L; j=1; while(p&&j<i) { p=p->next; ++j; } if(!p||j>i) return ERROR; //现在p指向第i-1个结点 s=(LinkList)malloc(sizeof(Node));//生成新的结点 s->data=e; s->next=p->next;//先接上 p->next=s;//后断开，接到新的结点上 }

单链表的删除

/*初始条件：顺序线性表L已存在且含有头结点，1<=i<=ListLength(L) 操作结果：删除L的第i个节点，并用e返回其值,L的长度减1*/ Status ListDelete(LinkList *L,int i,ElemType *e) { int j;//计数器 LinkList p,q; p=*L; j=1; while(p->next&&j<i) { p=p->next; ++j; } if(!(p->next)||j>i) return ERROR; q=p->next; p->next=q->next;//断开 *e=q->data;//将q节点中的数据给*e free(q);//释放内存 return OK; }

单链表的整表创建（头插法与尾插法）

/*随机产生n个元素的值，建立带表头结点的单链线性表L(头插法)*/ void CreateListHead(LinkList *L,int n) { LinkList p; int i; srand(time(0)); *L=(LinkList)malloc(sizeof(Node)); (*L)->next=NULL; for(i=0;i<n;++i){ p=(LinkList)malloc(sizeof(Node)); p->data=rand()0+1; p->next=(*L)->next; (*L)->next=p; } } /*随机产生n个元素的值，建立带表头结点的单链线性表L(尾插法)*/ void CreateListTail(LinkList *L,int n) { LinkList p,r; int i; srand(time(0)); *L=(LinkList)malloc(sizeof(Node)); r=*L; for(i=0;i<n;++i){ p=(Node *)malloc(sizeof(Node)); p->data=rand()0+1; r->next=p; r=p; } r->next=NULL; }

单链表的整表删除

/*初始条件:顺序线性表L已存在，操作结果:将L重置为空表*/ Status ClearList(LinkList *L) { LinkList p,q; p=(*L)->next; while(p) { q=p->next; free(p); p=q; } (*L)->next=NULL; return OK; }