c语言循环单链表

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了c语言循环单链表，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含5495字，纯文字阅读大概需要8分钟。

内容图文

/*************************************************************************
    > File Name: singleLineTable.c
    > Author: zshh0604
    > Mail: zshh0604@.com 
    > Created Time: 2014年10月15日 星期三 11时34分08秒
 ************************************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<string.h>

/***
 *   循环单链表。 
 *    
 *   学生结构体：
 *		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;
#if	1				  //循环单链表 
	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");
}

原文：http://blog.csdn.net/shaohuazuo/article/details/40150875

内容总结

以上是互联网集市为您收集整理的c语言循环单链表全部内容，希望文章能够帮你解决c语言循环单链表所遇到的程序开发问题。如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容，请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1050607.html

来源：【匿名】

【上一篇】c语言编译命令【下一篇】C语言MD5的源码实例详解

更多 ►

【c语言循环单链表】教程文章相关的互联网学习教程文章

我们都知道，单向链表最后指向为NULL，也就是为空，那单向循环链表就是不指向为NULL了，指向头节点，所以下面这个程序运行结果就是，你将会看到遍历链表的时候就是一个死循环，因为它不指向为NULL，也是周而复始的执行。串成了一个环型。 #include <stdio.h> #include <stdlib.h> typedef struct node {char name[20];struct node *link; }student;student * creat(int n) /*建立单链表的函数，形参n为人数*/ {/* *h保存表头...

双向链表_C语言

/* 以下双向链表操作纯本人原创，转载请注明来源 *//***********************************************************************************************************************File Name : 双向链表.cDate Created : 2019-10-22Author : 大竹竿Description : 实现双向链表各类操作****************************************************************************************************************...

判断循环链表 (C语言如何应用快慢指针) ------- 算法笔记004【代码】【图】

概念快慢指针判断链表是否有环Bool ifLoopOfList(List head){List quick=NULL;List slow=NULL;quick=slow=head;do{quick=quick->next->next;slow=slow->next;printf("quick->%d\tslow->%d\n",quick->data,slow->data);if(quick==slow){return 1;}}while(quick);return 0;} 工程文件 #include <stdio.h> #include <stdlib.h> typedef struct node{int data;struct node *next; }Node,*List; typedef int Bool; List createLoopList...

每日LeetCode - 21. 合并两个有序链表（C语言）【代码】【图】

C语言 C语言和Python的方法是一样的，所以就C语言了，效率上快很多。/*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/ #define NULL ((void *)0)struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){if (l1 == NULL)return l2;if (l2 == NULL)return l1;if (l1->val > l2->val){l2->next=mergeTwoLists(l1,l2->next);return l2;}else{l1->nex...

数据结构--单链表 C语言【代码】【图】

//单链表基本操作 1 #include <stdio.h>2 3 #include <stdlib.h>4 5 6 typedef struct _NODE7 {8 int data;9 struct _NODE *pNext;10 }NODE,*PNODE;11 12 PNODE Create_List(void)13 {14 int len = 0;15 int data,i = 0;16 PNODE pHead = NULL;17 pHead = (PNODE)malloc(sizeof(NODE));18 PNODE pTail = pHead;19 pTail->pNext = NULL;20 21 if(pHead == NULL)22 {23 printf(...

循环双链表（C语言，使用头节点）【代码】

注：空链表状态头节点的前驱、后继节点都指向自己代码部分 #include <stdio.h> #include <stdlib.h> #include <stdbool.h>typedef struct node {int data;struct node *prev;struct node *next; }NODE, *PNODE;void init(PNODE *); bool is_empty(PNODE); void traverse(PNODE); bool head_add(PNODE, int); bool rear_add(PNODE, int); int len(PNODE); bool insert(PNODE, int, int); bool delete(PNODE, int, int *); bool cle...

双链表（C语言，使用头节点）【代码】

代码 #include <stdio.h> #include <stdlib.h> #include <stdbool.h> /** 使用头节点*/ typedef struct node {int data;struct node *prev;struct node *next; }NODE, *PNODE;// 初始化 void init(PNODE *); // 是否为空 bool is_empty(PNODE); // 遍历 void traverse(PNODE); // 头插法追加节点 bool head_add(PNODE *, int); // 尾插法追加节点 bool rear_add(PNODE *, int); // 求长度(不算头节点) int len(PNODE); // 插入节点...

首页 / C语言 / c语言循环单链表

c语言循环单链表

内容导读

内容图文

内容总结

内容备注

内容手机端

【c语言循环单链表】教程文章相关的互联网学习教程文章

单向循环链表C语言实现【图】

双向链表_C语言

判断循环链表 (C语言如何应用快慢指针) ------- 算法笔记004【代码】【图】

每日LeetCode - 21. 合并两个有序链表（C语言）【代码】【图】

数据结构--单链表 C语言【代码】【图】

循环双链表（C语言，使用头节点）【代码】

双链表（C语言，使用头节点）【代码】

循环 - 相关标签

链表 - 相关标签

C语言 - 技术教程分类

C语言 - 最新教程

C语言 - 最热教程