数据结构c语言版的一些基本操作.docVIP

#include stdio.h #include stdlib.h #include malloc.h #define OK 1 #define ERROR 0 #define TRUE 1 #define FALSE 0 #include conio.h #include common.h #include linklist.h #define ElemType char struct Node /*结点类型定义*/ { ElemType data; struct Node * next; }; typedef Node *LinkList; /* LinkList为结构指针类型*/ void InitList(LinkList *l)/*算法2.5 对单链表进行初始化*/ { *l=(LinkList)malloc(sizeof(Node)); /*申请结点空间*/ (*l)-next=NULL; /*置为空表*/ } void ClearList(LinkList L) //清空链表（保留头结点） { Node *p; p=L-next; while(p!=NULL) { L-next = p-next; free(p); p=L-next; } } void DestroyList(LinkList *l) //销毁链表（先清空，再销毁头结点，头结点设置为空） { Node *p; p=*l; ClearList(p); l=NULL; free(p); } int EmptyList(LinkList L) { if(L-next==NULL) return TRUE; else return FALSE; } void ShowList(LinkList L) { Node *p; p=L-next; while(p!=NULL) { printf(%c\n,p-data); p=p-next; } } void CreateFromHead(LinkList L) /*算法 2.6 通过键盘输入表中元素值，利用头插法建单链表*/ { Node *s; char c; int flag=1; while(flag) /* flag初值为1，当输入$时，置flag为0，建表结束*/ { c=getchar(); if(c!=$) { s=(Node*)malloc(sizeof(Node)); /*建立新结点s*/ s-data=c; s-next=L-next;/*将s结点插入表头*/ L-next=s; } else flag=0; } } void CreateFromTail(LinkList L) /*算法 2.7 通过键盘输入表中元素值，利用尾插法建单链表*/ { Node *r, *s; char c; int flag =1; /*设置一个标志，初值为1，当输入$时，flag为0，建表结束*/ r=L; /*r指针动态指向链表的当前表尾，以便于做尾插入，其初值指向头结点*/ while(flag) /*循环输入表中元素值，将建立新结点s插入表尾*/ { c=getchar(); if(c!=$) { s=(Node*)malloc(sizeof(Node)); s-data=c; r-next=s; r=s; } else { flag=0; r-next=NULL; /*将最后一个结点的next链域置为空，表示链表的结束*/ } } } Node * Get (LinkList L, int i) /*算法2.8 在带头结点的单链表L中查找第i个结点，若找到(1≤i≤n)，则返回该结点的存储位置; 否则返回NULL*/ { int j; Node *p; p=L; j=0; /*从头结点开始扫描*/ while ((p-next!=NULL)(ji)) { p=p-next; /* 扫描下一结点*/ j++; /* 已扫描结点计数器 */ } if(i == j) return p; /* 找到了第i个结点 */ else return NULL; /* 找不到，i≤0或in */ } Node *Locate( LinkList L,ElemT