循环链表c语言csdn,c语言实现单向循环链表

最新推荐文章于 2024-01-13 14:41:28 发布
最新推荐文章于 2024-01-13 14:41:28 发布
阅读量130 收藏
点赞数
文章标签： 循环链表 数据结构 C语言 节点操作 链表实现

//单循环链表, 在单链表的基础上, 每创建一个节点,让其后继默认指向head

//最终保证最后一个节点的后继指向Head则构成单循环链表

//不带头节点判空: head == NULL

//带头节点判空:  head->next == head; 为空

//与单链表代码的区别: 每次循环的跳出条件改变,尾插发生改变

//只要程序中插入节点是头节点, 则必须更新尾节点的指向

//删除头节点, 更新尾节点指向, 删除尾巴节点, 更新前一个节点的指向

建议读者还是自己从单链表到循环链表手动实现一遍， 循环链表的道理很简单

但是其中的许多细节，尤其是插入，删除，以及头结点，尾节点的处理等等存在一些难以注意到的问题，还是敲一遍来的实在！

单向循环链表选择了单链表中的部分功能实现，读者也可两者对比来看

单链表各种功能的实现：http://blog.csdn.net/hkhl_235/article/details/78196865

主要功能：

#include#include#include#include//包含sleep的头文件，用来使程序暂停(linux)windows下可用用#includeSleep(2000);

typedef struct node

{

int no;

int age;

char sex[5];

char name[20];

struct node *next;

}Node;

void Print(Node *head); //打印

void CreateNode(Node *head, Node **p, int no, int age, char *sex, char *name);//创建节点

void Add(Node **head, int no, int age, char *sex, char *name); //添加节点

Node *FindNode(Node *head, int no); //根据学号找节点, 没有返回NULL

Node *PrvNode(Node *head, Node *find); //找到前驱节点

void SerchNode(Node *head, int no); //按学号查找信息

void Insert(Node **head); //按学号大小有序插入

void HeadInsert(Node **head, int sid); //某个节点前插入(包括头插)

void BackInsert(Node **head, int sid); //某个节点后插入(包括尾插)

void DeleteNode(Node **head, int no); //删除学号为no的节点

void FreeAll(Node **head); //销毁链表

int GetToatalNode(Node *head); //获取节点总数

函数实现部分：

void Print(Node *head)

{

Node *first = head;

if(head != NULL)

{

printf("学号 年龄 性别 姓名 下一个指向\n");

while(head != NULL)

{

printf("%d %d %s %s %p\n", head->no, head->age, head->sex, head->name, head->next);

head = head->next;

if(head == first)

{

//sleep(2); 是程序挂起两秒 //注释break可以循环打印

break ;

}

}

}

else

{

printf("空链表哦\n");

}

}

void CreateNode(Node *head, Node **p, int no, int age, char *sex, char *name)

{

*p = (Node *)malloc(sizeof(Node));

if(*p != NULL)

{

(*p)->no = no;

(*p)->age = age;

strcpy((*p)->sex, sex);

strcpy((*p)->name, name);

(*p)->next = head;

}

else

{

printf("创建节点失败\n");

}

}

//为空创建添加节点,, 不为空尾部插入...

void Add(Node **head, int no, int age, char *sex, char *name)

{

Node *h = *head;

Node *p;

if(*head == NULL)

{

CreateNode(*head, &p, no, age, sex, name);

*head = p; //只有第一次赋值,将头指针的内容更改

p->next = *head; //第一个节点创建的时候, CreareNode创建节点p的p->next 等于head ,但是此时head是NULL, 所以这里要再次赋值 .不然运行到A会报错

}

else

{

CreateNode(*head, &p, no, age, sex, name);

while(h->next != *head) //while循环条件是(*->next)都将发生改变

{

h = h->next; //A, 如果head是NULL, 那么这里访问非法内存

}

h->next = p;

}

}

//根据学号找到其节点

//没找到返回NULL

Node *FindNode(Node *head, int no)

{

int flag = 0;

Node *first = head;

while(head)

{

if(head->no == no)

{

flag = 1;

break;

}

head = head->next;

if(head == first)

{

break;

}

}

if(flag == 0)

{

return NULL;

}

return head;

}

//找到前驱节点

Node *PrvNode(Node *head, Node *find)

{

Node *first = head;

while(head)

{

if(find == head) //如果找头节点前一个节点 返回头节点

{

break;

}

if(head->next == find)

{

break;

}

head = head->next;

if(head == first)

{

break;

}

}

return head;

}

//有序插入 按学号由小到大

void Insert(Node **head)

{

Node *first = *head;

printf("请输入要插入的信息:\n");

int no;

float age;

char sex[5];

char name[10];

scanf("%d%f%s%s", &no, &age, sex, name);

Node *q;

CreateNode(*head, &q, no, age, sex, name);

Node *p1 = *head;

Node *p2;

int flag = 0;

while(p1->no <= no) //先判断是否为NULL

{

p2 = p1;

p1 = p1->next;

if(p1 == *head)

{

flag = 1;

break;

}

}

if(p1 == *head && flag != 1) //头部插入

{

q->next = p1;

*(head) = q;

//尾节点要重新指向新的头节点

for(; p1->next != first; p1 = p1->next);

p1->next = *head;

}

else if(p1 == *head && flag == 1) //尾部插入

{

p2->next = q;

q->next = *head;

}

else //中间插入

{

q->next = p2->next;

p2->next = q;

}

}

void HeadInsert(Node **head, int sid) //某个节点前插入(包括头插)

{

Node *first = *head;

printf("请输入要插入的信息:\n");

int no;

float age;

char sex[5];

char name[10];

scanf("%d%f%s%s", &no, &age, sex, name);

Node *q;

CreateNode(*head, &q, no, age, sex, name);

Node *p1 = FindNode(*head, sid);

Node *p2 = PrvNode(*head, p1);

if(p1 == *head) //头部插入

{

q->next = p1;

*(head) = q;

//尾节点要重新指向新的头节点

for(; p1->next != first; p1 = p1->next);

p1->next = *head;

}

else //中间插入

{

q->next = p2->next;

p2->next = q;

}

}

void BackInsert(Node **head, int sid) //某个节点后插入(包括尾插)

{

printf("请输入要插入的信息:\n");

int no;

float age;

char sex[5];

char name[10];

scanf("%d%f%s%s", &no, &age, sex, name);

Node *q;

CreateNode(*head, &q, no, age, sex, name);

Node *p1 = FindNode(*head, sid);

Node *p2 = p1->next;

if(p1->next == *head) //尾部插入

{

p1->next = q;

q->next = *head;

}

else //中间插入

{

q->next = p1->next;

p1->next = q;

}

}

//学号为no的成员删除

void DeleteNode(Node **head, int no)

{

Node *first = *head;

Node *p1, *p2;

p1 = p2 = NULL;

p1 = *head;

while(p1) //遍历节点 找到节点

{

if(p1->no == no)

{

break;

//如果删除的是最后一个, 此时p1跳出, p1并不是NULL

//所以删除不用判断尾节点

}

p2 = p1;

p1 = p1->next;

if(p1 == *head)

{

break;

}

}

if(p1 == *head) //删除头节点

{

(*head) = p1->next; //跳过头节点

//尾节点要重新指向新的头节点

Node *p = p1;

for(; p->next != first; p = p->next);

p->next = *head;

free(p1); //释放头节点

}

else //删除其他节点

{

p2->next = p1->next;

free(p1);

}

}

void SerchNode(Node *head, int no) //按学号查找信息

{

Node *sr = FindNode(head, no);

if(sr != NULL)

{

printf("%d %d %s %s %p\n", sr->no, sr->age, sr->sex, sr->name, sr->next);

}

else

{

printf("查无此人\n");

}

}

//删除所有节点

//最后删除头节点

void FreeAll(Node **head)

{

Node *p1 = *head;

Node *p2 = NULL;

Node *q = NULL;

while(p1->next == *head)

{

p2 = p1->next;

p1->next = p2->next;

free(p2);

}

free(*head);

*head = NULL;

}

int GetToatalNode(Node *head) //获取节点总数

{

int num = 0;

Node *first = head;

if(head != NULL)

{

while(head != NULL)

{

num++;

head = head->next;

if(head == first)

{

break;

}

}

}

return num;

}

下面是测试代码：

int main()

{

Node *head = NULL;

Add(&head, 1002, 17, "男", "张2");

Add(&head, 1001, 15, "男", "张1");

Add(&head, 1003, 12, "男", "张3");

Add(&head, 1004, 21, "男", "张4");

Add(&head, 1005, 22, "女", "张5");

Print(head);

printf("删除学号为1005的的链表:\n");

DeleteNode(&head, 1002);

Print(head);

printf("\n统计结点总数为: %d\n\n", GetToatalNode(head));

printf("插入信息后的链表(指定节点插入):\n");

printf("(前插)输入学号, 年龄, 性别, 姓名:\n");

HeadInsert(&head, 1002);

Print(head);

printf("(后插)输入学号, 年龄, 性别, 姓名:\n");

BackInsert(&head, 1004);

Print(head);

printf("插入信息后的链表(有序插入):\n");

printf("输入学号, 年龄, 性别, 姓名:");

Insert(&head);

Print(head);

printf("销毁后的链表:\n");

FreeAll(&head);

Print(head);

return 0;

}

如有问题，欢迎指出，共同进步！

单链表各种功能的实现：http://blog.csdn.net/hkhl_235/article/details/78196865

華先生
关注
C语言单向链表实现
希望我的博客，能帮上你解决学习中工作中所遇到的问题
03-26 271
// // main.c // C语言单项链表 // // Created by Pakho on 2017/5/16. // Copyright © 2017年 Pakho. All rights reserved. // #include <stdio.h> #include <stdlib.h> // malloc 可以开辟指定大小的内存空间 #include...
c语言实现单向循环链表
09-01
c语言实现单向循环链表
单向循环链表C语言实现
weixin_33908217的博客
06-27 677
我们都知道，单向链表最后指向为NULL，也就是为空，那单向循环链表就是不指向为NULL了，指向头节点，所以下面这个程序运行结果就是，你将会看到遍历链表的时候就是一个死循环，因为它不指向为NULL，也是周而复始的执行。串成了一个环型。 #include <stdio.h> #include <stdlib.h> typ...
C语言实现单向循环链表
最新发布
m0_71299382的博客
01-13 632
测试结果来看 这个链表是经得住考验的。
c语言版创建单循环链表
weixin_30641999的博客
04-25 172
Node *create() { int n = 20; Node *pNew, *pTail, *pHead; pHead = (Node *)malloc(sizeof(Node)); pHead->next = pHead;//空链表 自己指向自己 pTail = pHead; //pTail指针指向pHead节点 for(int i = 1; i &lt...
c语言求单向链表中的最大值,C语言基础 - 实现单向链表
weixin_35526110的博客
05-21 1543
回归C基础实现一个单向链表，并有逆序功能 (大学数据结构经常是这么入门的)//定义单链表结构体typedef struct Node{int value;struct Node *next;}Node;//创建链表Node* createNode(int value,Node *next){Node *node = malloc(sizeof(Node));node->value = val...
数据结构-链表的实现代码（C语言版）.rar
10-27
数据结构 -- C语言版 -- 链表的部分实现代码（单向链表、双向链表、循环链表、约瑟夫环等），详细介绍参考数据结构--链表的系列博文。链接为：https://blog.csdn.net/songshuai0223/category_9742561.html。
【数据结构】约瑟夫环（单向循环链表的应用）——C语言
weixin_51450101的博客
12-10 2595
题目：一堆猴子都有编号，编号是1，2，3 …m ,这群猴子（n个）按照1-m的顺序围坐一圈，从第1开始数，每数到第m个，该猴子就要离开此圈，这样依次下来，直到圈中只剩下最后一只猴子，则该猴子为大王。请设计算法编写程序输出为大王的猴子的编号。 思路：建立单向循环链表，链表结点值对应猴子编号，对循环链表进行扫描，每计数到m时则删除该结点，直到链表中只剩下一个结点则停止，输出该结点值即为猴王编号。 单向循环链表的存储结构及基本运算：https://blog.csdn.net/weixin_51450101/art
c语言循环单链表实现约瑟夫环问题
m0_70419367的博客
09-18 1356
c语言循环单链表实现约瑟夫环问题
数据结构_单循环链表_C语言实现
m0_59519697的博客
05-09 566
提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档 文章目录二、使用步骤1.引入库2.读入数据总结 单循环链表 如果把单链表的最后一个节点的指针指向链表头部，而不是指向NULL，那么就构成了一个单向循环链表，通俗讲就是把尾节点的下一跳指向头结点。 初始化 typedef struct Node { int data; struct Node* next; }Node; Node* initList() { Node* L = (Node*)malloc(s.
续上文----线性表之单链表(C实现)
vpoet
07-27 1195
本文使用链表实现线性表的在内存中的另一种不连续结构.附C示例代码
单循环链表各种操作的C语言实现
lishenglong666的专栏
05-08 1312
下面是单循环链表的各种C语言实现：单循环链表的最后一个节点的Next域指向链表的头结点。 /* 功能：构建一个空的带头节点的单链表*/ Status InitList_CL (struct LNode **L) {   (*L) = (struct LNode *)malloc(sizeof(struct LNode)); //产生头节点   if(!*L)  
C语言循环链表实例,单向循环链表C语言实现(示例代码)
weixin_39828960的博客
05-21 437
我们都知道，单向链表最后指向为NULL，也就是为空，那单向循环链表就是不指向为NULL了，指向头节点，所以下面这个程序运行结果就是，你将会看到遍历链表的时候就是一个死循环，因为它不指向为NULL，也是周而复始的执行。串成了一个环型。#include #include typedef struct node{char name[20];struct node *link;}student;stude...
c语言实现循环单链表
Kevinnsm的博客
03-27 454
//初始化 Node*InitList() { Node*head=(Node*)malloc(sizeof(Node)); head->next=NULL; head->data=-1; return head; } 增加数据 void Add(Node*s) { Node*p=s; int n; printf("你要输入多少数据："); scanf("%d",&...
c语言中实现循环单链表
qq_44862918的博客
09-16 595
循环单链表与单链表的区别就是循环单链表的首节点和尾节点是相连的。 c语言构建循环单链表： //生成结构体： typedef struct node { int member; struct node *next; }*linklist; //创建链表并初始化值 linklist create_list() { linklist head = (linklist) malloc(sizeof (linklist)); linklist end = head; for(...
c语言_数据结构_单向循环链表
SahPah的专栏
08-13 1545
单向循环链表是单链表的一种改进，是将单链表的首尾结点相连的一种结构。其结构图如下：   单向循环链表的创建：   #include  #include    typedef int datatype;   typedef struct node {     datatype data;     struct node *next; }listnode, *linklis
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值