//初始化
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",&n);
printf("请输入%d个数据:",n);
for(int i=1;i<=n;i++)
{
Node*q=(Node*)malloc(sizeof(Node));
scanf("%d",&q->data);
p->next=q;
p=q;
}
p->next=s;
}

删除操作

void Delete(Node*s)
{
int a;
printf("请输入你要删除的数据:");
scanf("%d",&a);
Node*p=s->next;
int flag=0;
Node*q=s;
while(p!=s)
{
if(p->data==a)
{
q->next=p->next;
free(p);
flag=1;
break;
}
p=p->next;
q=q->next;
}
}

插入操作

void Insert(Node*s)
{
int a;
int flag=0;
Node*q=(Node*)malloc(sizeof(Node));
printf("请输入你要插入的数据:");
scanf("%d",&q->data);
printf("请输入你要插入哪个数据之后:");
scanf("%d",&a);
Node*p=s->next;
while(p!=s)
{
if(p->data==a)
{
q->next=p->next;
p->next=q;
flag=1;
break;
}
p=p->next;
}
if(flag==1)
printf("插入成功!");
else
printf("插入失败!");
}
//头插法
/*
void Insert(Node*s)
{
Node*q=(Node*)malloc(sizeof(Node));
printf("请输入你要插入的数据:");
scanf("%d",&q->data);
q->next=s->next;
s->next=q;
} */

显示操作

void Display(Node*s)
{
Node*v=s->next;
while(v!=s)
{
printf("%d->",v->data);
v=v->next;
}
}

清空操作

void Empty(Node*s)
{
Node*p=s->next;
Node*q=p->next;
while(p!=s)
{
free(p);
p=q;
q=q->next;
}
free(s);
}

原代码如下
#include<stdio.h>
#include<malloc.h>
typedef struct Node{
int data;
struct Nodenext;
}Node;
//初始化
Node
InitList()
{
Nodehead=(Node)malloc(sizeof(Node));
head->next=NULL;
head->data=-1;
return head;
}
void Add(Nodes)
{
Node
p=s;
int n;
printf(“你要输入多少数据:”);
scanf("%d",&n);
printf(“请输入%d个数据:”,n);
for(int i=1;i<=n;i++)
{
Nodeq=(Node)malloc(sizeof(Node));
scanf("%d",&q->data);
p->next=q;
p=q;
}
p->next=s;
}
void Display(Nodes)
{
Node
v=s->next;
while(v!=s)
{
printf("%d->",v->data);
v=v->next;
}
}
void Empty(Nodes)
{
Node
p=s->next;
Nodeq=p->next;
while(p!=s)
{
free§;
p=q;
q=q->next;
}
free(s);
}
/void Delete(Nodes)
{
int a;
printf(“请输入你要删除的数据:”);
scanf("%d",&a);
Node
p=s->next;
int flag=0;
Nodeq=s;
while(p!=s)
{
if(p->data==a)
{
q->next=p->next;
free§;
flag=1;
break;
}
p=p->next;
q=q->next;
}
}
/
void Insert(Nodes)
{
int a;
int flag=0;
Node
q=(Node*)malloc(sizeof(Node));
printf(“请输入你要插入的数据:”);
scanf("%d",&q->data);
printf(“请输入你要插入哪个数据之后:”);
scanf("%d",&a);
Nodep=s->next;
while(p!=s)
{
if(p->dataa)
{
q->next=p->next;
p->next=q;
flag=1;
break;
}
p=p->next;
}
if(flag1)
printf(“插入成功!”);
else
printf(“插入失败!”);
}
//头插法
/

void Insert(Nodes)
{
Node
q=(Node*)malloc(sizeof(Node));
printf(“请输入你要插入的数据:”);
scanf("%d",&q->data);
q->next=s->next;
s->next=q;
} /
int main()
{
Node
head=InitList();
Add(head);
// Delete(head);
Insert(head);
printf(“该数据情况如下”);
printf("\n");
Display(head);
Empty(head);
printf(“该链表已清空!”);
return 0;
}

c语言实现循环单链表的更多相关文章

  1. C语言版本:循环单链表的实现

    SClist.h #ifndef __SCLIST_H__ #define __SCLIST_H__ #include<cstdio> #include<malloc.h> # ...

  2. c语言循环单链表

    /************************************************************************* > File Name: singleLin ...

  3. c语言有头循环单链表

    /************************************************************************* > File Name: singleLin ...

  4. 带头结点的循环单链表----------C语言

    /***************************************************** Author:Simon_Kly Version:0.1 Date: 20170520 D ...

  5. 循环单链表定义初始化及创建(C语言)

    #include <stdio.h> #include <stdlib.h> /** * 含头节点循环单链表定义,初始化 及创建 */ #define OK 1; #defin ...

  6. C代码实现非循环单链表

    C代码实现非循环单链表, 直接上代码. # include <stdio.h> # include <stdlib.h> # include <malloc.h> ...

  7. 简单约瑟夫环的循环单链表实现(C++)

    刚刚接触C++以及数据结构,今天做了第一次尝试用C++和数据结构解决问题,问题是基于约瑟夫环问题的简单版. 先来看看约瑟夫环问题的介绍: 约瑟夫环是一个数学的应用问题:已知n个人(以编号1,2,3.. ...

  8. PTA 循环单链表区间删除 (15 分)

    本题要求实现带头结点的循环单链表的创建和单链表的区间删除.L是一个带头结点的循环单链表,函数ListCreate_CL用于创建一个循环单链表,函数ListDelete_CL用于删除取值大于min小于m ...

  9. 【c++版数据结构】之循环单链表的实现(带头结点以及尾节点)

    所实现的循环单链表的结构例如以下图所看到的: watermark/2/text/aHR0cDovL2Jsb2cuY3Nkbi5uZXQv/font/5a6L5L2T/fontsize/400/fill ...

随机推荐

  1. 面试题详解:如何用Redis实现分布式锁?

    说一道常见面试题: 使用Redis分布式锁的详细方案是什么? 一个很简单的答案就是去使用 Redission 客户端.Redission 中的锁方案就是 Redis 分布式锁的比较完美的详细方案. 那 ...

  2. linux中文件颜色,蓝色,白色等各自代表的含义

    linux中文件颜色,蓝色,白色等各自代表的含义 绿色文件---------- 可执行文件,可执行的程序 红色文件-----------压缩文件或者包文件 蓝色文件----------目录 白色文件- ...

  3. hive从入门到放弃(二)——DDL数据定义

    前一篇文章,介绍了什么是 hive,以及 hive 的架构.数据类型,没看的可以点击阅读:hive从入门到放弃(一)--初识hive 今天讲一下 hive 的 DDL 数据定义 创建数据库 CREAT ...

  4. Swagger整合Jwt授权配置

    Swagger整合Jwt授权配置 欢迎关注博主公众号「Java大师」, 专注于分享Java领域干货文章http://www.javaman.cn/sb2/swagger-jwt 一.Swagger入门 ...

  5. github打开之后下载缓慢或者下载不了问题的解决

    我是一点击下载就会显示下载不了,然后按照网上的教程看的修改hosts文件.大家可以先用这个方法,如果还是不行就可以按照以下操作. 1.登录https://gitee.com/(没有账号的先注册).2. ...

  6. 全卷积网络(FCN)实战:使用FCN实现语义分割

    摘要:FCN对图像进行像素级的分类,从而解决了语义级别的图像分割问题. 本文分享自华为云社区<全卷积网络(FCN)实战:使用FCN实现语义分割>,作者: AI浩. FCN对图像进行像素级的 ...

  7. MATLAB绘制三角网及三维网线

    今天博主给大家介绍一些比较常见的可视化操作,绘制三角网及三维网线. 三角网是由一系列连续三角形构成的网状的平面控制图形,是三角测量中布设连续三角形的两种主要扩展形式,同时向各方向扩展而构成网状,优点为 ...

  8. JavaWeb 03_创建servlet项目(详细)

    一.创建web项目 1. File--New--Project 2. 设置项目相关信息 3. 设置项目名称及工作空间 4. web项目目录结构如下 二.Servlet的实现 1. 新建包---类    ...

  9. el-upload用form的方式多文件上传的方法

    使用el-upload组件遇到的坑. 1.第一种感觉最好,首先多个文件是一个http请求,另外还可以传除文件外其他的参数,但是没有进度条了. 发送请求的部分没有注释的部分是我分装了调后台的api,注释 ...

  10. BUAA_DS_北航数据结构:输出全排列

    输入一个数 \(n\),输出 \(1\sim n\) 的所有全排列,每个排列占一行,每个字符保留 \(5\) 个场宽.勤奋的同学一定已经开始打表了是吧. 说是能做肯定不是骗大家,那怎么做呢~ 其实回溯 ...