单循环链表的相关操作
#include<stdio.h> #include<stdlib.h> #include<time.h> typedef struct LinkListNode { int data; struct LinkListNode* next; }node,*LinkList; //结构体变量类型 void GreatLinklistTail(LinkList* head); // 建立链表 void LinkListInsert(LinkList* head); //插入节点 void LinkListFind(LinkList* head); //查找数据 void LinkListnode_Delete(LinkList* head); //删除节点 void LinkListDatePrint(LinkList* head); //链表的输出 void LinkListClean(LinkList* head); //链表的整表删除 /** *为了建立、使用、维护链表，对链表的操作如下： *建立链表 *遍历链表 *尾部追加 *删除结点 *查找结点 */ /******************************************************************************/ int main(void) { LinkList head; int i; printf("*************************单循环链表操作***************************\n\n"); printf("1.初始化循环链表\n\n2.插入节点 \n\n3.删除节点 \n\n4,查找节点\n\n0.释放内存操作完成\n\n"); while(1) { scanf("%d", &i); switch(i) { case 1: { printf("下面进行建立链表操作！\n"); GreatLinklistTail(&head); LinkListDatePrint(&head); } break; case 2: { printf("下面进行插入节点操作！\n"); LinkListInsert(&head); LinkListDatePrint(&head); } break; case 3: { printf("下面进行删除节点操作！\n"); LinkListnode_Delete(&head); LinkListDatePrint(&head); } break; case 4: { printf("下面进行查找数据操作！\n"); LinkListFind(&head); } break; } if(i == 0) { break; } } printf("链表操作结束！\n"); LinkListClean(&head); system("pause"); return 0; } /**********************************************************************************/ //单循环链表初始化操作 void GreatLinklistTail(LinkList* head) { node *p, *target = NULL; //声明节点p 和遍历结构体指针变量 target int i, j; *head = (LinkList)malloc(sizeof(LinkList)); //为第一个节点开辟内存 (*head)->next = *head; //将第一个指针的next 指向第一个节点 target = *head; //令遍历指针 指向第一个节点 printf("请输入所要开辟节点的个数,输入0退出: \n"); scanf_s("%d", &i); fflush(stdin); if(i == 0) { return ; //如果输入 0直接退出程序 } if (i == 1)//当只要开辟一个节点的时候 令第一个节点的next指向自身形成循环链表 { printf("请输入要存储的值："); scanf_s("%d", &(*head)->data); fflush(stdin); (*head)->next = *head; //令第一个节点的next指向自身形成循环链表 printf("单循环链表建立完毕！！！\n\n"); } else { for (j = 1; j <= i; j++) { if(j == 1) //开辟第一个节点时 { printf("请输入第%d个节点所要存储的数据：", j); p = *head; //令p指向第一个节点 便于操作 scanf_s("%d", &p->data); p->next = p; //令第一个节点的next指向 自身 } else //第一个节点建立结束后 { p = (node*)malloc(sizeof(node)); //为新节点开辟节点 if (!p) { exit(0); //分配内存失败退出 } printf("请输入第%d个节点所要存储的数据：", j); scanf_s("%d", &p->data); p->next = target->next; //先后继再前驱原则，令p的next指向第一结点 target->next = p; //将上一个节点的next 指向p target = p; //遍历节点向后移位 } } } printf("单链表建立完毕！！！\n\n"); } //打印数据函数 //链表数据的输出 /*思路： 1，开辟一个节点p 2，令节点p指向第一个节点 3，通过循环打印出每个节点的值 */ void LinkListDatePrint(LinkList *head) //输出循环链表的所有元素 { node *p; int j = 1; p = *head; printf("********************链表中的数据********************\n"); do // 不可用 当型循环 { printf("第%d个节点存储的数为：%4d;\n", j , p->data); p = p->next; //循环遍历链表算法 j++; }while(p != *head); //遍历到最后一个节点为止 printf("链表数据打印完毕！！！\n\n"); } //链表的整表删除 /*思路： 1,声明节点p,q 2,将第一个节点赋给p,下一个赋给 q 3，循环执行释放p和将q赋给p操作 */ void LinkListClean(LinkList* head) { node* p, * q; p = *head; while (p->next != (*head)) //循环释放法则 { q = p->next; free(p); p = q; } printf("单链表内存释放成功！！！\n"); } //链表的数据插入操作 void LinkListInsert(LinkList* head) //插入节点 { node *p, *s; //声明循环遍历结构体指针p 和 插入节点 s int i, j = 1; s = (node*)malloc(sizeof(node)); //为要插入的节点开辟内存 s->next = NULL; //防止成为野指针 p = *head; //令循环节点指向头结点 printf("请输入要插入的节点的位置："); scanf_s("%d", &i); fflush(stdin); if (i == 1) { printf("请输入第%d个节点要插入的值：\n", i); scanf_s("%d", &s->data); //赋值操作 fflush(stdin); for(p = *head; p->next != *head; p= p->next) ; //寻找最后一个节点 s->next = *head; //先后继 p->next = s; //尾节点指向s 后前驱 算法 *head = s; //把head 再次换成第一个节点 } else { for (j = 1; j < i-1; j++) { p = p->next; 将循环指针指向 要插入的前一个节点 } printf("请输入第%d个节点要插入的值：\n", i); scanf_s("%d", &s->data); fflush(stdin); s->next = p->next;//令插入的节点的next指向原本的第 i个节点 //先后继 p->next = s; //后前驱 printf("\n"); } printf("节点插入成功！！！\n\n"); } //节点的查找并返回节点的位置 /* 思路： 1，声明节点 p,开辟节点，指向头结点 2， 声明计数器j 和存储数据的 容器 3， 循环查找 */ void LinkListFind(LinkList* head) //查找第i个元素 { node *target; int i, j = 1; printf("请输入查找的数据："); scanf_s("%d", &i); fflush(stdin); for (target = *head; target->data != i && target->next != *head; target = target->next) j++; //循环遍历寻找最后一个节点 printf("该节点的位置是: %d\n\n", j); } //单链表节点删除操作 void LinkListnode_Delete(LinkList* head) { node *p, *target = NULL; //声明节点p指向链表的第一个节点 int i; //要删除的节点 int j = 1; //声明一个计数器 p = *head; //p节点指向第一个节点 printf("请输入要删除的节点标号："); scanf_s("%d", &i); fflush(stdin); if (i == 1) { for (target = *head; target->next != (*head); target = target->next) ; //循环遍历寻找最后一个节点 p = *head; *head = (*head)->next; target->next = *head; free(p); } else { target = *head; for (; j < i - 1; j++) //寻找要删除节点的前一位 { target = target->next; } p = target->next; //将p 指向要删除的节点， target->next = p->next; //使前一个节点指向后一个节点 free(p); printf("节点删除成功！！！！\n\n"); } }