单链表定义和实现.docVIP

单链表定义和实现 #include stdio.h #include malloc.h typedef int ElemType; typedef struct node { ElemType data; struct node *next; }LNode; LNode *Init_Linkst()//初始化单链表 { LNode *H; H=(LNode *)malloc(sizeof(LNode)); H-next=NULL; return H; } LNode *Create_Linkst()//尾插法建立单链表 { LNode *q,*p,*H; H=(LNode *)malloc(sizeof(LNode)); H-next=NULL; printf(请输入单链表中的数据); q=H; while(1) { p=(LNode *)malloc(sizeof(LNode)); scanf(%d,p-data); if(p-data==-1) { free(p); break; } p-next=NULL; q-next=p; q=p; } return H; } int Length_Linkst(LNode *H)//求单链表的长度 { } void Print_Linkst(LNode *H)//输出单链表 { LNode *p; printf(单链表中元素:\n); for(p=H-next;p!=NULL;p=p-next) { printf(%d,p-data); } printf(\n); } LNode *Search_Linkst(LNode *H,int i)//查找单链表中第i个元素，找到返回其地址，否则返回NULL { LNode *p; int j; p=H-next; j=1; while(pji) { p=p-next; ++j; } return p; } int Insert_Linkst(LNode *H,int i,ElemType x)//在单链表的第i个元素之前插入元素x { LNode *s,*p,*q; int j=1; if(i1) return 0; q=H; p=H-next; while(p!=NULLji) { q=p; p=p-next; j++; } if(p==NULL) return 0; s=(LNode *)malloc(sizeof(LNode)); s-data=x; s-next=p; q-next=s; return 1; } int Delete_Linkst(LNode *H,int i)//删除单链表中的第i个元素 { } void Destory_Linkst(LNode *H)//释放单链表中所有结点空间 { LNode *p; while(H!=NULL) { p=H; H=H-next; free(p); } } void main() { LNode *L; int select,i; ElemType x; LNode *p; while(1) { printf(1.初始化单链表\n); printf(2.单链表的建立\n); printf(3.单链表元素的插入\n); printf(4.单链表元素的删除\n); printf(5.单链表中查找元素\n); printf(6.单链表的输出\n); printf(7.单链表的表长\n); printf(0.退出\n); printf(请选择:); scanf(%d,select); switch(select) {