c语言最简单循环链表,c语言循环单链表(示例代码)

最新推荐文章于 2023-10-15 12:54:31 发布
最新推荐文章于 2023-10-15 12:54:31 发布
阅读量358 收藏
点赞数
文章标签： c语言最简单循环链表

/*************************************************************************

> File Name: singleLineTable.c

> Author: zshh0604

> Mail: [email protected]

> Created Time: 2014年10月15日 星期三 11时34分08秒

************************************************************************/

#include

#include

#include

/***

* 循环单链表。

*

* 学生结构体：

*id: 学生编号

*name:学生姓名

*math:分数

*next:指向下一个学生结构体

*/

typedef struct student {

int id;

char name[20];

int math;

struct student * next;

}stu;

typedef int cmp_stu(const void * ,const void *);

/****

* 函数功能：

*创建一个头节点。

*函数參数：

*void.

*函数的返回值：

*返回头节点指针。

*/

stu * create(void)

{

stu *head = NULL;

stu *p = NULL;

stu *new = NULL;

int tmpId = 0 ;

char tmpName[20];

int tmpMath;

head =(stu*) malloc(sizeof(stu));

if(head == NULL)

{

printf("分配stu地址空间失败！

！

！

\n");

return NULL;

}

head->id = tmpId;

printf("name =");

scanf("%s",tmpName);

strncpy(head->name,tmpName,20);

printf("math =");

scanf("%d",&tmpMath);

head->math = tmpMath;

//head->next = NULL; //单链表

head->next = head; //循环单链表

p = head; //当头创建出来之后应该将指针指向该头部。

while(1)

{

new = (stu*) malloc(sizeof(stu));

if(new==NULL)

{

printf("malloc new error\n");

return NULL;

}

tmpId++;

if(tmpId == 3)

{

break;

}

new->id = tmpId;

printf("\nname=");

scanf("%s",tmpName);

strncpy(new->name,tmpName,20);

printf("math=");

scanf("%d",&tmpMath);

new->math = tmpMath;

p->next = new;

p = new;

//new ->next = NULL; //单链表

new->next = head; //循环单链表

}

return head;

}

/***

* 函数功能：

*打印输出单链表中的数据。

*函数參数：

*head 是链表的头。

*返回值：

*没有返回值

*/

void printf_list(stu *head)

{

stu *tmp = NULL;

int i = 0;

if(head== NULL)

{

return;

}

tmp = head->next;

#if1 //循环单链表

printf("name = %s\n",head->name);

printf("math = %d\n",head->math);

while(tmp!=head)

{

i++;

printf("name = %s\n",tmp->name);

printf("math = %d\n",tmp->math);

tmp = tmp->next;

}

#else

while(tmp!=NULL) //单链表

{

i++;

printf("name = %s\n",tmp->name);

printf("math = %d\n",tmp->math);

tmp = tmp->next;

#endif

printf("len = %d\n",i);

}

/*****

* 函数功能：

*比較函数。

* 函数參数：

*

* 函数返回值：

*返回0表示成功。

* 返回1表示失败?

* */

int cmp(const void * data, const void * key)

{

stu * head = NULL;

int * tmpkey =NULL;

head = (stu*) data;

tmpkey=(int*)key;

//printf("head->id = %d, tmpkey = %d",((stu*)data)->id, *tmpkey);

if(head->id == *tmpkey)

{

return 0;

}

return 1;

}

/****

*

*函数功能：

*查找一个节点中的数据。

*函数參数：

*

*函数返回值：

*返回0查找成功，返回1查找失败。

*/

void * find_stu(stu* head,cmp_stu* cmps, const void *key)

{

stu * tmp = NULL;

tmp = head->next;

if(key == NULL)

{

return NULL;

}

#if 1 //循环单链表

if(cmps((const void *)head, (const void *)key) == 0)

{

printf("name = %s\n",tmp->name);

printf("math = %d\n",tmp->math);

return tmp;

}

while(tmp != head)

{

if (cmps((const void *) tmp,(const void * )key)==0)

{

printf("name = %s\n",tmp->name);

printf("math = %d\n",tmp->math);

return tmp;

}

tmp = tmp->next;

}

#else //单链表

while(tmp != NULL)

{

if (cmps((const void *) tmp,(const void * )key)==0)

{

printf("name = %s\n",tmp->name);

printf("math = %d\n",tmp->math);

return tmp;

}

tmp = tmp->next;

#endif

return NULL;

}

/***

* 函数功能：

*插入节点。

*函数參数：

* head:链表中的节点。

* new:须要插入的节点。

*函数的返回值：

*返回0表示插入成功。

*返回1表示插入失败。

*/

int insert_tool(stu* head, stu* new)

{

if(head==NULL||new == NULL)

{

return 1;

}

#if 1 //循环单链表

if(head->next == head)

{

head->next = new;

new->next = head;

}

#else //单链表

if(head->next == NULL)

{

head->next = new;

new->next = NULL;

}

#endif

new->next = head->next;

head->next = new;

return 0;

}

/***

*函数功能：

* 依据名称进行比較。

*函数參数：

* data数据,key为要查数据中查找的值。

*函数的返回值：

* 返回0成功。

返回1失败。

*/

int cmp_name(const void *data, const void *key)

{

stu *tmp = NULL;

char *tmpName = NULL;

if(data== NULL || key == NULL)

{

return 1;

}

tmp =(stu *) data;

tmpName =(char *) key;

if(strncmp(tmp->name,tmpName, 20)==0)

{

return 0;

}

return 1;

}

/***

*

*函数功能：

*插入一个节点到链表中。

*函数參数：

*head：链表的头节点。

*name :要查看的节点的名称。

*函数返回值：

*返回0插入成功。

*返回1插入失败。

*/

int insert_stu(stu* head,char *name)

{

stu * tmp = NULL;

stu * new = NULL;

char tmpName[20];

int tmpMath;

tmp = (stu *)find_stu(head,cmp_name,name);

if(tmp == NULL)

{

printf("没有找到该同学\n");

return 1;

}

new = (stu*) malloc(sizeof(stu));

printf("name=");

scanf("%s",tmpName);

strncpy(new->name,tmpName,20);

printf("math=");

scanf("%d", &tmpMath);

new->math = tmpMath;

new->id = 10;

insert_tool(tmp,new);

return 0;

}

/**

*函数功能：

*删除制定的节点。

*參数：

* head:链表的头

* name:要删除学生的名字。

*返回值。

* 0 返回成功。1返回失败。

*/

int delete_stu(stu * head,char *name)

{

stu * back = NULL;

stu * p = NULL;

p = head;

#if 1 //循环单链表

while(p!=head)

{

back = p;

p = p->next;

if(strcmp(p->name,name) == 0)

{

back->next = p->next;

p->next = head;

free(p);

return 0;

}

}

#else //单链表

while(p!=NULL)

{

back = p;

p = p->next;

if(strcmp(p->name,name) == 0)

{

back->next = p->next;

p->next = NULL;

free(p);

return 0;

}

#endif

return 1;

}

/***

* 函数功能：

*销毁链表。

* 函数的參数：

*链表的头。

*函数的返回值

*0表示返回成功。

1表示返回失败。

*/

int destory_list(stu* head)

{

stu *tmp;

stu *p;

p = head->next;

while(p!=head)

{

tmp = p;

p = p->next;

tmp->next = NULL;

printf("name = %s", tmp->name);

free(tmp);

}

}

int main(void)

{

int i = 2;

stu * head = NULL;

head = create();

printf_list(head);

find_stu(head,cmp,&i);

insert_stu(head,"bb");

printf_list(head);

printf("----------------------\n");

destory_list(head);

head = NULL;

printf_list(head);

printf("---------------------\n");

}

我不取名
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
详解循环链表（数据结构C语言）
m0_59068067的博客
10-15 1231
本文简单介绍了循环链表的基本概念，特点以及基础运算，并附上了代码以及结果，希望以后复习时可以加深自己的印象；在运行过程中，总有一些卡壳的部分，在朋友的指导下，修改代码并顺利完成结果。
数据结构之循环链表（C语言）
sskdspdl的博客
09-03 736
用C语言实现循环链表
循环链表（C++实现）
st66688的博客
09-22 3205
循环链表内容整理
C语言数据结构循环链表
HandsomeYongYong的博客
10-15 79
循环链表是一种链表数据结构，与标准链表不同之处在于，循环链表的最后一个节点指向第一个节点，形成一个环状结构。循环链表通常包括结点、头指针，以及循环特性。在遍历时，可以持续前进直到访问完所有节点。这种结构常用于需要循环遍历一组数据的情况，如循环队列或循环播放列表。在代码中，要确保节点和头指针正确连接以形成循环。
使用C语言实现循环单链表（带头节点）
Keep_Trying_Go的博客
08-07 1628
使用C语言实现循环单链表
c语言基础-c语言编程基础之链表操作示例-环形链表.zip
最新发布
03-17
链表分为单链表、双链表等类型，而环形链表是其中的一种特殊形式，它的最后一个节点的指针不为NULL，而是指向链表的第一个节点，形成一个循环。 在C语言中，创建链表需要定义结构体来表示链表节点，通常包含数据域...
c代码-C语言链表的相关操作
07-16
首先，链表分为单链表、双链表和循环链表等类型。单链表每个节点只有一个指向下一个节点的指针，而双链表则有前向和后向两个指针。循环链表最后一个节点的指针会指向链表的第一个节点，形成一个环。 在C语言中，...
数据结构各章节实验代码（C语言）
06-10
C语言中通过指针操作实现链表，实验代码可能涉及单链表、双链表和循环链表的创建、遍历、插入和删除操作。 3. **栈**：栈是一种后进先出（LIFO）的数据结构，常用于表达式求值、函数调用等场景。C语言中栈的实现...
c代码-单链表创建——不带头结点
07-14
遍历可以通过一个简单的循环实现，而释放内存则需要从头到尾逐个节点释放： ```c void traverse_and_free(Node* head) { while (head != NULL) { Node* temp = head; head = head->next; free(temp); } } ``` ...
数据结构C语言程序
10-06
链表分为单链表、双链表和循环链表等，提供了动态添加和删除元素的灵活性。 3. **栈**：栈是一种后进先出（LIFO）的数据结构，常用于表达式求值、递归调用等场景。C语言中可以使用数组或链表来实现栈。 4. **队列*...
循环链表源代码
05-01
循环链表源代码，自己分配内存，没有用任何STL的东西。
C语言数据结构之循环链表的简单实例
12-26
C语言数据结构之循环链表的简单实例 实例代码： # include # include typedef struct node //定义链表中结点的结构 { int code; struct node *next; }NODE,*LinkList; /*错误信息输出函数*/ void Error(char *message) { fprintf(stderr,"Error:%s/n",message); exit(1); } //创建循环链表 LinkList createList(int n) { LinkList head; //头结
循环单链表（C语言实现）
Mr_John
10-26 518
#include<stdio.h> #include<stdlib.h> #include<stdbool.h> typedef int DataType; typedef struct Node { DataType data; // 数据域 struct Node * next; // 指针域 }LinkList; LinkList* Init_List(); // ...
循环单链表的实现c语言
better_xiong的博客
06-21 1734
1.循环单链表和单链表的区别在于链表中最后一个结点的指针不是指向NULL，而是指向头结点，这样链表结点就形成了一个环。循环单链表是一个环，所以在链表中任意位置插入或者删除结点时都是等价的，不需要根据所操作结点是否是尾结点分类讨论，因此简化了代码。 2.下面是循环单链表的具体操作详细代码，由c语言实现。 #include<stdio.h> #include<malloc.h> #define ElemType int typedef struct LinkNode{ ElemTy
C语言线性表--单链表
qq_35732321的博客
06-01 158
main.c SingleLinkList.h 3 SingleLinkList.c
C语言实现单链表创建和遍历
热门推荐
LHS的专栏
07-28 2万+
创建单链表有多种方式，我这里介绍从尾部添加新节点的创建方式。 创建的过程： 1.定义节点的数据结构 c语言中链表节点是用结构体来实现，创建之前要明白数据域需要什么类型的数据。例如：   //定义链表中的节点 typedef struct node{ int data; //链表中的数据 struct node * p_next;//指向下一节点的指针 ...
C语言建立循环单链表并输出
Xenoverse的博客
12-12 5703
Description  依次输入n（n&gt;0)个整数，建立带表头结点的循环单链表，并依次输出单链表中的元素值。 提示： 结点结构如下： typedef struct Node {      int data;       struct Node *next; }LNode,*LinkList; 要求： （1）编写函数，从键盘输入n个数，建立带头结点的循环单链表。  （2...
数据结构之循环链表（c语言实现）
mrslxw的博客
08-06 3011
循环链表 形成：将单链表中的尾节点的指针端指向头节点，这样整个单链表形成了一个环，因此称为单循环链表，也叫循环链表。 来个空表和非空表的图 循环链表的插入和删除和单链表很相似，就不详细介绍了 再来个合并 rearA 和 rearB 两个循环链表的图 代码篇 #include <stdio.h> #include <stdlib.h> typedef int E...
c语言：创建环状链表
田田的博客
02-25 2207
/* 要创建一个环形链表，创建十个节点并赋值0-9，并依次输出 */ #include <stdio.h> #include <malloc.h> #define N 10 struct node { int num; struct node* next; }; struct node*create()//方法是尾插法，也就是头指针一直不变，从尾部插入创建...
C语言实现数据结构：双向循环链表操作与算法应用
"这篇资源是关于C语言实现的双向循环链表操作，包括增删查改、回文判断和排序等功能。这份资料适用于课程设计、答辩，提供了完整的论文和源代码，可在VS2013环境下运行。作者是彭丹，专业为信息科学，课程设计的主题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值