第三篇、C_双向链表(循环链表)
简介:
在用C/C++开发系统中,我们知道用数组或者单链表来开发,如果是数据比较大的话,性能很不好,效率也不高。因此常常需要考虑系统的实用性,常常采用双向链表来开发。
示例:
1.数据
typedef struct node{ int data; // 数据 struct node *last; // 前一个数据节点 struct node *next; // 后一个数据节点 }Node; typedef struct { Node *head; Node *tail; }LinkList;
2.创建链表
LinkList *createList()
{
LinkList *list = malloc(sizeof(LinkList));
list -> head = NULL;
lsit ->tail = NULL;
return list;
}
3.插入
3.1头插法
void addNodeBeHead(LinkList *list,int num)
{
Node *p = malloc(sizeof(Node));
p -> data = num;
p -> last = NULL;
P -> next = NULL; if(list - > head != NULL)
{
// 1.指向新的节点
// 2.新节点的next指向原来的节点
// 3.新节点变成头节点
list ->head->last = p;
node ->next = list ->head;
list -> head = p;
}
else{
list -> head = P;
list -> tail = p;
}
}
3.2尾插法
void addNodeAfterTail(LinkList *list,int num)
{
Node *p = malloc(sizeof(Node));
p -> data = num;
p -> last = NULL;
P -> next = NULL; if(list - > head != NULL)
{
// 1.指向新的节点
// 2.新节点的last指向原来的节点
// 3.新节点变成尾节点
list ->tail->next = p;
node ->last = list -> tail;
list -> tail = p;
}
else{
list -> head = P;
list -> tail = p;
}
}
4.打印链表
void printList(LinkList *list)
{
Node *p = list -> head;
if(p == NULL)
{
printf("当前为空链表");
}else
{
while(p != NULL)
{
printf("%s",p-> data);
p = p-> next;
} }
}
5.把链表的头结点删除,并返回头结点的数值
int popHeadNode(LinkList *list)
{
if(list -> head == NULL)
{
printf("the list is empty!");
return -;
}
else if (list -> head == list -> tail)
{
Node *node = list - > head;
int value = node ->data;
list -> head = NULL;
list -> tail = NULL;
free(node);
return value;
}
else
{
Node *node = list -> head;
int value = node -> data;
// 1.head指向下一个节点
// 2.并将下一个的last置空
list -> head = list -> head ->next;
list -> head -> last = NULL;
free(node);
return value; } }
6.统计节点总数
int countNodes(LinkList *list)
{
int count = ;
Node *p = list -> head;
if(list -> head != NULL)
{
while(p != NULL)
{
count++;
p = p -> next;
}
return count; }
return ;
}
7.链表转成数组(注意:数组一定要malloc初始化,否则无法返回)
int *listToArray(LinkList *list)
{
if(list -> head == NULL)
{
return NULL;
} int i = ;
int n = countNodes(list);
int *arr = malloc(sizeof(int) * n);
Node *p = list -> head;
while(p != NULL)
{
arr[i] = p -> data;
i++;
p = p -> next;
}
return arr;
}
8.把链表所有的节点头尾对调
1->2->3->NULL 对调后 NULL->3->2->1
void reverseList(LinkList *list)
{
if(list -> head != NULL)
{
int *arr = listToArray(list);
int i = countNodes(list) - ;
Node *node = list -> head;
while(p != NULL)
{
P -> data = arr[i];
i --;
p = p -> next;
}
}
}
第二种做法:(把原来的链表重新连接)
void reverseList(LinkList *list)
{ Node *prev = NULL;
Node *p = list -> head;
Node *temp;
list -> tail = p; // 尾部变头部
while(p != NULL)
{
temp = p -> next;
p -> next = prev;
prev = p;
p = temp;
}
list ->head = prev;
}
第三篇、C_双向链表(循环链表)的更多相关文章
- LWJGL3的内存管理,第三篇,剩下的两种策略
LWJGL3的内存管理,第三篇,剩下的两种策略 上一篇讨论的基于 MemoryStack 类的栈上分配方式,是效率最高的,但是有些情况下无法使用.比如需要分配的内存较大,又或许生命周期较长.这时候就可 ...
- 从0开始搭建SQL Server AlwaysOn 第三篇(配置AlwaysOn)
从0开始搭建SQL Server AlwaysOn 第三篇(配置AlwaysOn) 第一篇http://www.cnblogs.com/lyhabc/p/4678330.html第二篇http://w ...
- (转) 从0开始搭建SQL Server AlwaysOn 第三篇(配置AlwaysOn)
原文地址: http://www.cnblogs.com/lyhabc/p/4682986.html 这一篇是从0开始搭建SQL Server AlwaysOn 的第三篇,这一篇才真正开始搭建Alwa ...
- 【第三篇】ASP.NET MVC快速入门之安全策略(MVC5+EF6)
目录 [第一篇]ASP.NET MVC快速入门之数据库操作(MVC5+EF6) [第二篇]ASP.NET MVC快速入门之数据注解(MVC5+EF6) [第三篇]ASP.NET MVC快速入门之安全策 ...
- 第三篇 Entity Framework Plus 之 Query Cache
离上一篇博客,快一周,工作太忙,只能利用休息日来写一些跟大家分享,Entity Framework Plus 组件系列文章,之前已经写过两篇 第一篇 Entity Framework Plus 之 A ...
- 我的屌丝giser成长记-研三篇
进入研三以来,基本都是自己的自由时间了,从导师的项目抽离出来,慢慢的都交给师弟他们来负责.研三的核心任务就是找工作以及写毕业论文,因为有导师科研基金项目成果作为支撑,所以自己的论文没什么可担心,一切都 ...
- javascript面向对象系列第三篇——实现继承的3种形式
× 目录 [1]原型继承 [2]伪类继承 [3]组合继承 前面的话 学习如何创建对象是理解面向对象编程的第一步,第二步是理解继承.本文是javascript面向对象系列第三篇——实现继承的3种形式 [ ...
- 前端工程师技能之photoshop巧用系列第三篇——切图篇
× 目录 [1]切图信息 [2]切图步骤 [3]实战 前面的话 前端工程师除了使用photoshop进行测量之外,更重要的是要使用该软件进行切图.本文是photoshop巧用系列的第三篇——切图篇 切 ...
- 解剖SQLSERVER 第三篇 数据类型的实现(译)
解剖SQLSERVER 第三篇 数据类型的实现(译) http://improve.dk/implementing-data-types-in-orcamdf/ 实现对SQLSERVER数据类型的解 ...
- 深入理解javascript函数系列第三篇——属性和方法
× 目录 [1]属性 [2]方法 前面的话 函数是javascript中的特殊的对象,可以拥有属性和方法,就像普通的对象拥有属性和方法一样.甚至可以用Function()构造函数来创建新的函数对象.本 ...
随机推荐
- python 偏函数
functools.partial可以设置默认参数和关键字参数的默认值 Python的functools模块提供了很多有用的功能,其中一个就是偏函数(Partial function).要注意,这里的 ...
- (莱昂氏unix源代码分析导读-50)LP11行式打印机
by cszhao1980 LP11有两个设备寄存器:状态寄存器(lpsr)和数据缓冲寄存器(lpbuf),可通过以下结构进行访问: 8812: #define LPADDR 0177514 8823 ...
- 学习和理解C#的委托
去年自学C#用的教程是入门级的<学通C#的24堂课>,教材里面也没有提到委托和事件,工作中也没怎么用到.后来一次在网上看了一些大牛的博客,读完之后感觉懵懵懂懂,似懂非懂,过了两三天之后,却 ...
- .net 开发人员的瓶颈和职业发展
.net 开发人员的瓶颈和职业发展 现在社会比前几年浮躁了,越来越多的人抱怨薪水低,高薪工作不好找; 诚然这有CPI的压力,可是也有很多人没有认清自己的职业发展. 很多.net程序员个各种纠结,想拿高 ...
- Codeforces Round #200 (Div. 1)D. Water Tree dfs序
D. Water Tree Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/343/problem/ ...
- nginx+tomcat动静分离的核心配置
#所有jsp的页面均交由tomcat或resin处理 location ~ .(jsp|jspx|do)?$ { proxy_set_header Host $host; proxy_set_head ...
- java 十六进制数的转换
今天晚上做了一道java基础题,题目看起来简单,但是实现起来却花了我近两个小时的时间,认真的做这道题,你会发现它特别考你的基本功.有兴趣的可以试一下哦. 题目: 请用此语言编写如下函数,采用自己的算法 ...
- jquery处理单击和双击事件
今天做div点击时,需要用到同一div的单击和双击事件,出现问题如下 例子: Html <body> <div id="div_1">单击双击我</d ...
- [React Fundamentals] Composable Components
To make more composable React components, you can define common APIs for similar component types. im ...
- MySQL查询in操作 查询结果按in集合顺序显示(转)
MySQL 查询in操作,查询结果按in集合顺序显示的实现代码,需要的朋友可以参考下. MySQL 查询in操作,查询结果按in集合顺序显示 复制代码代码如下: select * from test ...