单向循环链表C语言实现

http://blog.csdn.net/morixinguan/article/details/51771633

我们都知道,单向链表最后指向为NULL,也就是为空,那单向循环链表就是不指向为NULL了,指向头节点,所以下面这个程序运行结果就是,你将会看到遍历链表的时候就是一个死循环,因为它不指向为NULL,也是周而复始的执行。串成了一个环型。

     

[cpp] view plaincopy
print?
  1. #include <stdio.h>  
  2. #include <stdlib.h>  
  3. typedef struct node  
  4. {  
  5.     char name[20];  
  6.     struct node *link;  
  7. }student;  
  8.   
  9. student * creat(int n)    /*建立单链表的函数,形参n为人数*/  
  10. {  
  11.     /* *h保存表头结点的指针,*p指向当前结点的前一个结点,*s指向当前结点*/  
  12.     student *p,*h,*s;       
  13.     int i;  
  14.     if((h=(student *)malloc(sizeof(student)))==NULL) /*分配空间并检测*/  
  15.     {  
  16.         printf("不能分配内存空间!");  
  17.         exit(0);  
  18.     }  
  19.     h->name[0]='\0';     /*把表头结点的数据域置空*/  
  20.     h->link=NULL;        /*把表头结点的链域置空*/  
  21.     p=h;                /*p指向表头结点*/  
  22.     for(i=0;i<n;i++)  
  23.     {  
  24.         if((s= (student *) malloc(sizeof(student)))==NULL) /*分配新存储空间并检测*/  
  25.         {  
  26.             printf("不能分配内存空间!");  
  27.             exit(0);  
  28.         }  
  29.         p->link=s; /*把s的地址赋给p所指向的结点的链域,这样就把p和s所指向的结点连接起来了*/  
  30.         printf("请输入第%d个人的姓名",i+1);  
  31.         //指向结构体中的数据   
  32.         scanf("%s",s->name);  
  33.         s->link=NULL;  
  34.         p=s;  
  35.     }  
  36.     //如果是单向链表,这里为NULL,环形链表需要指向保存表头节点的指针。   
  37.     p->link=h;   
  38.     return(h);  
  39. }  
  40.   
  41. int main(void)  
  42. {  
  43.     int number;   
  44.     student *head; /*head是保存单链表头结点地址的指针*/  
  45.     student *p;  
  46.     printf("请输入相应的人数:\n");  
  47.     scanf("%d",&number);  
  48.     head=creat(number); /*把所新建的单链表头地址赋给head*/  
  49.     p=head;  
  50.     while(p->link)  
  51.     {  
  52.         printf("%s\n",p->name);  
  53.         p=p->link;  
  54.     }  
  55.   
  56.     return 0 ;  
  57. }  
运行结果:


本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/384270.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

web服务器原理

什么是web服务器&#xff1f; 在Mosaic浏览器&#xff08;通常被认为是第一个图形化的web浏览器&#xff09;和超链接内容的初期&#xff0c;演变出了“web服务器”的新概念&#xff0c;它通过HTTP协议来提供静态页面内容和图片服务。在那个时候&#xff0c;大多数内容都是静态…

(C语言版)链表(三)——实现双向链表创建、删除、插入、释放内存等简单操作

http://blog.csdn.net/fisherwan/article/details/19760681 上午写了下单向循环链表的程序&#xff0c;今天下午我把双向链表的程序写完了。其实双向链表和单向链表也是有很多相似的地方的&#xff0c;听名字可以猜到&#xff0c;每个节点都包含两个指针&#xff0c;一个指针指…

(C++版)链表(一)——实现单向链表创建、插入、删除等相关操作

http://blog.csdn.net/fisherwan/article/details/25557545 前段时间用C语言实现了链表的相关操作&#xff0c;但是发现当时挺清楚的&#xff0c;过了一段时间又忘的差不多了&#xff0c;所以现在打算用C再实现一遍&#xff0c;由于初次用C实现&#xff0c;存在错误的地方还望大…

(C语言版)链表(二)——实现单向循环链表创建、插入、删除、释放内存等简单操作

http://blog.csdn.net/fisherwan/article/details/19754585 昨天写了单向链表的代码&#xff0c;今天上午把单向循环链表的程序给敲完了。链表的相关操作一样的&#xff0c;包含链表的创建、判断链表是否为空、计算链表长度、向链表中插入节点、从链表中删除节点、删除整个链表…

计科院首页静态网页

一.HTML代码 <!DOCTYPE html><html><head><meta charset"UTF-8"><title>首页</title> </head><body><div id"page"> <div id"page_head"> <div id"logo" aligncenter…

(C语言版)链表(四)——实现双向循环链表创建、插入、删除、释放内存等简单操作

http://blog.csdn.net/fisherwan/article/details/19801993 双向循环链表是基于双向链表的基础上实现的&#xff0c;和双向链表的操作差不多&#xff0c;唯一的区别就是它是个循环的链表&#xff0c;通过每个节点的两个指针把它们扣在一起组成一个环状。所以呢&#xff0c;每个…

(C语言版)链表(一)——实现单向链表创建、插入、删除等简单操作(包含个人理解说明及注释,新手跟着写代码)

http://blog.csdn.net/fisherwan/article/details/19701027 我学习了几天数据结构&#xff0c;今天下午自己写了一个单向链表的程序。我也是新手&#xff0c;所以刚开始学习数据结构的菜鸟们&#xff08;有大牛们能屈尊看一看&#xff0c;也是我的荣幸&#xff09;可以和我一起…

(C++版)链表(二)——实现单项循环链表创建、插入、删除等操作

http://blog.csdn.net/fisherwan/article/details/25561857 链表&#xff08;二&#xff09;单向循环链表的实现&#xff0c;下面实现代码&#xff1a; [cpp] view plaincopy <span style"font-size:18px;" deep"5">#include <iostream> #in…

(C++版)链表(三)——实现双向链表的创建、插入、删除等简单操作

http://blog.csdn.net/fisherwan/article/details/25649073 链表&#xff08;三&#xff09;实现双向链表操作&#xff0c;代码如下&#xff1a; [cpp] view plaincopy <span style"font-size:18px;" deep"5">#include <iostream> #include …

(C++版)链表(四)——实现双向循环链表创建、插入、删除等简单操作

http://blog.csdn.net/fisherwan/article/details/25649271 链表&#xff08;四&#xff09;实现双向循环链表简单操作&#xff0c;代码如下&#xff1a; [cpp] view plaincopy <span style"font-size:18px;" deep"5">#include <iostream> #…

双向链表的创建和相关操作

http://blog.csdn.net/jw903/article/details/38947753 双向链表其实是单链表的改进。 当我们对单链表进行操作时&#xff0c;有时你要对某个结点的直接前驱进行操作时&#xff0c;又必须从表头开始查找。这是由单链表结点的结构所限制的。因为单链表每个结点只有一个存储直接后…

登陆界面

界面展示&#xff1a; <!DOCTYPE html> <html><head><meta charset"utf-8"><title>电子邮件登录</title><link href"style.css" type"text/css" rel"stylesheet"></head><body>…

运用递归将两个链表进行连接

http://blog.csdn.net/zjut_ym/article/details/45008259 建立2个数据项按从大到小排列的链表&#xff0c;实现2个链表的合并&#xff0c;并输出合并后链表的数据项。 函数代码如下 #include<iostream> using namespace std; struct node{int data;node *next; }; node …

用servlet校验密码2

js //创建Ajax对象&#xff0c;不同浏览器有不同的创建方法&#xff0c;其实本函数就是一个简单的new语句而已。 function createXMLHttpRequest() {var XMLHttpRequest1;if (window.XMLHttpRequest) {XMLHttpRequest_test new XMLHttpRequest();} else if (window.ActiveXOb…

循环链表解决约瑟夫问题(简化版)

http://blog.csdn.net/jw903/article/details/38965477 约瑟夫环是一个经典的数学的应用问题&#xff1a;已知N个人&#xff08;以编号1&#xff0c;2&#xff0c;3...N分别表示&#xff09;围坐在一张圆桌周围。从编号为1的人开始报数&#xff0c;数到M的那个人出列&#xff1…

Linux平台上SQLite数据库教程(一)——终端使用篇

http://blog.csdn.net/u011192270/article/details/48031763 SQLite是一款轻型的数据库&#xff0c;它的设计目标是嵌入式的&#xff0c;而且目前已经在很多嵌入式产品中使用了它&#xff0c;它占用资源非常的低&#xff0c;可能只需要几百K的内存就够了。能够支持Windows/Lin…

小白创建网站的曲折之路

小白创建网站的曲折之路 在虚拟机上创建网站 顾名思义&#xff0c;首先要有一个虚拟机。在网上百度一下后&#xff0c;我发现大家都在说使用一种叫做VMware Workstation的软件进行虚拟机的构建 在这位好心人的帮助下我找到了Vmware Workstation的下载资源&#xff0c;并成功下…

Ubuntu 14.04数据库服务器--mysql的安装和配置

https://jingyan.baidu.com/article/425e69e6bbc6c7be14fc1640.html mysql是Oracle公司的一种开放源代码的关系型数据库管理系统&#xff0c;被广泛应用于各中小网站&#xff0c;是一种跨平台的数据库管理系统&#xff0c;现在介绍一下如何在Ubuntu 14.04上安装和配置mysql 工具…

Centos7下搭建LAMP环境,安装wordpress(不会生产博客,只是一名博客搬运工)(菜鸟)

1.搭建MySQL数据库 安装MariaDB yum install mariadb-server -y 启动MySQL服务 emctl start mariadb #启动服务 emtcl enable marriadb#设置开机服务 设置MySQL账户和root密码 mysqladmin -u root password ******* 2.安装Apache服务 安装Apache yum install httpd -y 启动A…

(C语言版)栈和队列(二)——实现顺序存储栈和顺序存储队列的相关操作

http://blog.csdn.net/fisherwan/article/details/21479649 栈和队列都有两种实现方式&#xff0c;一种在之前已经写过了&#xff0c;是链式存储形式&#xff0c;另一种是顺序存储形式。也就是这里所写的用数组的形式实现&#xff0c;和链式存储形式相比&#xff0c;有几个不同…