C语言实现数据结构单链表的相关操作

#include <stdio.h> #include <stdlib.h> #include <malloc.h> #define FLAG -1 //停止输入的标志 typedef struct Node { int data; struct Node * next; }LNode,*LinkList; void show_List1(LinkList L); void CreateLinkList1(LinkList L); void CreateLinkList2(LinkList L); LNode *GetLinkList(LinkList L,int i); LNode *LocationLinkList(LinkList L,int x); void InsertLinkList(LinkList L,int i,int x); void DeleteLinkList(LinkList L,int i); int LengthLinkList(LinkList L); void reverse(LinkList L); void DelLink(LinkList L,int min,int max); LinkList MergeList(LinkList La,LinkList Lb); void main() { //创建头指针指向头结点 LinkList L = (LNode *)malloc(sizeof(LNode));//La,Lb,Lc; /*La = (LNode *)malloc(sizeof(LNode)); Lb = (LNode *)malloc(sizeof(LNode)); Lc = (LNode *)malloc(sizeof(LNode));*/ CreateLinkList2(L); show_List1(L); DelLink(L,4,8); show_List1(L); //La->next = Lb->next = Lc->next = NULL; //CreateLinkList1(L); /*printf("输入链表La:\n"); printf("输入链表Lb;\n"); CreateLinkList2(Lb); printf("合并后的链表：\n"); Lc = MergeList(La,Lb); show_List1(Lc);*/ //printf("\n%p",GetLinkList(L,2));//输出结点指针地址 //printf("\n%p",LocationLinkList(L,2));// /* InsertLinkList(L,2,99); show_List1(L); DeleteLinkList(L,5); show_List1(L); printf("%d",LengthLinkList(L));*/ /*reverse(L); printf("倒置后的链表：\n"); show_List1(L);*/ /*DelLink(L,3,7); printf("删除后的链表：\n"); show_List1(L);*/ } void show_List1(LinkList L) { LinkList p = L->next; printf("%d",p->data); p = p ->next; while(p != NULL) { printf("->%d",p->data); p = p->next; } printf("\n"); } void CreateLinkList1(LinkList L) //头插法 输出的是输入的逆序 { LinkList s; int x; scanf("%d",&x); while(x != FLAG) { /*s = L; s->data = x; L = (LNode *)malloc(sizeof(LNode)); L->next = s;*/ s = (LNode *)malloc(sizeof(LNode)); s->data = x; s->next = L->next; L->next = s; scanf("%d",&x); } } void CreateLinkList2(LinkList L) //尾插法 输出是输入的正序 { LinkList s,r; int x; scanf("%d",&x); r = L; //没写闪退 while(x != FLAG) { s = (LNode *)malloc(sizeof(LNode)); s->data = x; //r->next = s; //s->next = r->next; 出错误的原因是r->next中已经是新节点的地址了， //再把新节点地址赋值给它的指针域，会导致自己不断的指自己 不断 33333 //不妨先把r->next也就是NULL赋给新节点指针域，再将上一个指向新节点，这样就没问题了！ //s->next = r->next; //第一种写法 r->next = s; r = s; scanf("%d",&x); } r->next = NULL;//第二种写法 先不管最后一个节点，最后再置为NULL } LNode *GetLinkList(LinkList L,int i)//按位置查找 { LinkList p; int j = 0; p = L; while(p != NULL && j < i) { p = p->next; j++; } return p; } LNode *LocationLinkList(LinkList L,int x) //按元素查找 { LinkList p; p = L->next; while(p != NULL && p->data != x) { p = p->next; } return p; } void InsertLinkList(LinkList L,int i,int x) { LinkList p,s; p = GetLinkList(L,i-1); if(p == NULL) { printf("插入失败！"); exit(1);//0 -1 1 一般0是正常退出 其他是异常退出 } else { s = (LNode*)malloc(sizeof(LNode)); s->data = x; s->next = p->next; p->next = s; } } void DeleteLinkList(LinkList L,int i)//删除第i个位置 p需要指向第i-1个位置 { LinkList q,p; p = GetLinkList(L,i-1); if(p == NULL) { printf("删除失败！"); exit(1); } else { if(p->next == NULL) { printf("删除失败！"); exit(1); } else { q = p->next; p->next = p->next->next; free(q); } } } int LengthLinkList(LinkList L) { int len = 0; LinkList p = L; while(p->next) { len++; p = p->next; } return len; } void reverse(LinkList L) { //节点指针p q //先把p指向首节点，再将头结点的指针域置为空 这样就出现一个p指向首节点的链表 //q指向与p相同的结点 然后p后移 //头结点的指针域中永远存放的是上一个结点的地址 // /*LinkList p,q; p = L->next; L->next = NULL; while(p) { q = p;//先将p赋值给q p = p->next; // p后移 q->next = L->next; // L->next = q; }*/ //设置了两个游标 p主要负责查看是否是最后一个元素 并且 将后面的元素串联起来 LinkList p,q; p = L->next; //记录下后面的所有元素 L->next = NULL;//方便设置第一个元素的指针域为0 while(p) // 是p不是p->next的原因 在于p->next会使最后一个元素无法倒置 { q = p; p = p->next;//这一步必须在 第三步的前面 否则将会失去后面的所有元素 q->next = L->next; //头结点中的指针域永远记录上一个元素的地址 L->next = q;//q当前所指元素指向上一个元素后 头结点记录下当前节点地址 } } void DelLink(LinkList L,int min,int max) { LinkList p,q,s; p = L->next; while((p != NULL) && (p->data <= min)) { q = p; p = p->next; } while((p != NULL) && (p->data < max)) { s = p; p = p->next; //删除结点 //q->next = p; free(s); } q->next = p; // } LinkList MergeList(LinkList La,LinkList Lb) { LinkList p,q,r,Lc; p = La->next; q = Lb->next; r = Lc = Lb; while(q&&p) { //p或者q中数据域小的那个应当让上一个结点指向 //并且应当把r指向小的那个结点 //进行完上叙操作后，数据域小的那个应当将p或者q后移 if(p->data >= q->data) { r->next = q; r = r->next; q = q->next; } else { r->next = p; r = r->next; p = p->next; } } if(q) { //说明后面还有 r->next = q; } else { r->next = p; } free(La); return Lc; }