/*****************************************************
Author:Simon_Kly Version:0.1 Date: 20170520
Description:带头结点的双向循环链表
Mail: degaullekong@gmail.com
Funcion List:
*****************************************************/ #include <stdio.h>
#include <stdlib.h> typedef struct node
{
int data;
struct node *prior, *next;
}Node, *Link; void is_malloc_ok(Link head)
{
if (head == NULL)
{
printf("malloc is error!\n");
exit(-);
}
} /*创建链表*/
void create_link(Link * head)
{
*head = (Link)malloc(sizeof(Node)); is_malloc_ok(*head); (*head)->next = (*head)->prior = *head;//让其指向自己
} /*创建节点*/
void create_node(Link * new_node)
{
*new_node = (Link)malloc(sizeof(Node));
is_malloc_ok(*new_node);
} /*插入节点(头插)*/
void insert_node_head(Link head, Link new_node)
{
new_node->prior = head;
new_node->next = (head)->next;
(head)->next->prior = new_node;
(head)->next = new_node;
} /*插入节点(尾插)*/
void insert_node(Link * head, Link new_node)
{
Link p = NULL; p = *head;
while (p->next != *head)
{
p = p->next;
} new_node->prior = p;
new_node->next = p->next;
p->next->prior = new_node;
p->next = new_node;
} /*输出链表*/
void out_link(Link head)
{
Link p = NULL;
#if 0
if (head->next == head)
{
printf("link is empty\n");
return ;
}
#endif if (head == NULL)
{
printf("link is empty\n");
return ;
} p = (head)->next; while (p != head)
{
printf("%d\n", p->data);
p = p->next;
}
putchar();
} /*变成空链*/
void make_empty(Link * head)
{
Link p = NULL; p = (*head)->next; while (*head != (*head)->next)
{
(*head)->next = p->next;//head移动
free(p);//释放head之前的节点
p = (*head)->next;
}
} /*释放链表*/
void release_link(Link * head)
{
make_empty(head); free(*head); *head = NULL;
} /*删除节点*/
void delete_node(Link * head, int data)
{
Link p = NULL; p = (*head)->next; if (p == *head)//空链
{
printf("link is empty!\n");
return ;
} /*非空链*/
while (p != *head && p->data != data)
{
p = p->next;//找那个节点
} if (p == *head)//找一圈没找到
{
printf("No such node!\n");
return ;
}
else//找到并改变指向
{
p->prior->next = p->next;
p->next->prior = p->prior; free(p);
}
} void insert_node_seq(Link * head, Link new_node)
{
Link p = NULL; p = (*head); while (p->next != *head && new_node->data < p->next->data)//找到该位置的前一个位置
{
p = p->next;
}
#if 0
if (p == *head)//找到尾部
{
new_node->prior = p->prior;
new_node->next = p;
p->prior->next = new_node;
p->prior = new_node;
return ;
}
#endif
new_node->prior = p;
new_node->next = p->next;
p->next->prior = new_node;
p->next = new_node; } int main()
{
int i;
Link head = NULL;
Link new_node = NULL;
create_link(&head); out_link(head); for (i = ; i < ; i++)
{
create_node(&new_node);
new_node->data = i + ;
// insert_node(&head, new_node);
insert_node_head(head, new_node);
} out_link(head); #if 1
printf("please input i\n");
scanf("%d", &i);
putchar();
create_node(&new_node);
new_node->data = i;
insert_node_seq(&head, new_node);
out_link(head);
#endif #if 0
delete_node(&head, );
out_link(head);
#endif
release_link(&head);
out_link(head);
return ;
}

带头结点的双向循环链表----------C语言的更多相关文章

  1. 一种神奇的双向循环链表C语言实现

    最近在看ucore操作系统的实验指导.里面提要一个双向循环链表的数据结构,挺有意思的. 其实这个数据结构本身并不复杂.在普通链表的基础上加一个前向指针,我们就得到了双向链表,再把头尾节点连起来就是双向 ...

  2. 不带头结点的单链表------C语言实现

    File name:no_head_link.c Author:SimonKly Version:0.1 Date: 2017.5.20 Description:不带头节点的单链表 Funcion L ...

  3. C语言通用双向循环链表操作函数集

    说明 相比Linux内核链表宿主结构可有多个链表结构的优点,本函数集侧重封装性和易用性,而灵活性和效率有所降低.     可基于该函数集方便地构造栈或队列集.     本函数集暂未考虑并发保护. 一  ...

  4. c语言双向循环链表

    双向循环链表,先来说说双向链表,双向链表也叫双链表,是链表的一种,它的每个数据结点中都有两个指针,分别指向直接后继和直接前驱.所以,从双向链表中的任意一个结点开始,都可以很方便地访问它的前驱结点和后继 ...

  5. C++实现双向循环链表

    本次博文是关于利用C++模板的方式实现的双向循环链表以及双向循环链表的基本操作,在之前的博文C++语言实现双向链表中,已经给大家分析了双向循环链表的结构,并以图示的方式给大家解释了双向循环链表的基本操 ...

  6. java数据结构-06双向循环链表

    双向循环链表跟单向链表一样,都是头尾相连,不过单向是尾指向头,双向是头尾互相指,可以从前往后查,也可以从后往前查 无头结点的双向循环链表 public class CircleLinkedList&l ...

  7. 【C语言教程】“双向循环链表”学习总结和C语言代码实现!

    双向循环链表 定义 双向循环链表和它名字的表意一样,就是把双向链表的两头连接,使其成为了一个环状链表.只需要将表中最后一个节点的next指针指向头节点,头节点的prior指针指向尾节点,链表就能成环儿 ...

  8. 双向循环链表(C语言描述)(四)

    下面以一个电子英汉词典程序(以下简称电子词典)为例,应用双向循环链表.分离数据结构,可以使逻辑代码独立于数据结构操作代码,程序结构更清晰,代码更简洁:电子词典的增.删.查.改操作分别对应于链表的插入. ...

  9. 双向循环链表(C语言描述)(一)

    双向循环链表是链表的一种,它的每个节点也包含数据域和指针域.为了方便程序维护,可以单独为数据域定义一种数据类型,这里以整型为例: typedef int LinkedListData; 双向循环链表( ...

随机推荐

  1. JS基础入门篇(二十四)—DOM(下)

    1.offsetLeft/offsetTop offsetLeft/offsetTop : 到定位父级节点的距离. <!DOCTYPE html> <html lang=" ...

  2. ARM系列处理器的分类

    1.ARM ARM即以英国ARM(Advanced RISC Machines)公司的内核芯片作为CPU,同时附加其他外围功能的嵌入式开发板,用以评估内核芯片的功能和研发各科技类企业的产品. ARM ...

  3. Use Git Credential Managers to Authenticate to Azure Repos

    https://docs.microsoft.com/en-us/azure/devops/repos/git/set-up-credential-managers?view=azure-devops ...

  4. WebBrowser常用浏览操作

    WebBrowser1.GoHome; //到浏览器默认主页 WebBrowser1.Refresh; //刷新 WebBrowser1.GoBack; //后退 WebBrowser1.GoForw ...

  5. python作业/练习/实战:2、注册、登录(文件读写操作)

    作业要求 1.实现注册功能输入:username.passowrd,cpassowrd最多可以输错3次3个都不能为空用户名长度最少6位, 最长20位,用户名不能重复密码长度最少8位,最长15位两次输入 ...

  6. 神器,阿里巴巴Java代码检查插件

    背景 不久,又一气呵成发布了Eclipse/Intellij Idea下的代码检测插件PC3,可谓是国内代码优秀的检测插件.此插件检测的标准是根据<<阿里巴巴Java开发手册(终极版)&g ...

  7. su 和 su - 命令有何不同

    su命令和su -命令最大的本质区别就是:前者只是切换了root身份,但Shell环境仍然是普通用户的Shell:而后者连用户和Shell环境一起切换成root身份了.只有切换了Shell环境才不会出 ...

  8. maven工程的下载及其环境配置

    Maven是一个项目管理工具,它给我们提供了好多有用的组件和工具. Maven下载: Maven下载载地址:http://maven.apache.org/download.cgi (1)进入下载界面 ...

  9. mavenFailed to execute goal org.apache.maven.plugins:maven-surefire-plugin解决方法

    在项目上右键==>属性==>java构建路径==>源代码,然后把几个文件夹全部删除,然后再添加文件夹中把它们从新添加,然后再maven intall,部署.

  10. Educational Codeforces Round 60 (Rated for Div. 2) E. Decypher the String

    题目大意:这是一道交互题.给你一个长度为n的字符串,这个字符串是经过规则变换的,题目不告诉你变换规则,但是允许你提问3次:每次提问你给出一个长度为n的字符串,程序会返回按变换规则变换后的字符串,提问3 ...