逆置单链表(基于c语言)
直接插入全部代码:(reverseLinklist函数是逆置操作)
- #include <stdio.h>
- #include <stdlib.h>
- #include <assert.h>
- typedef int LDataType;
- typedef struct Linklist{
- LDataType data;
- struct Linklist *next;
- }Linklist,*pLinklist;
- pLinklist BuyNewNode(LDataType data); //动态生成新结点
- void InitLinklist(pLinklist *pL); //初始化单链表
- void PushBackLinklist(pLinklist *pL,LDataType data); //尾插
- void PushFrontLinklist(pLinklist *pL,LDataType data); //头插
- void PopBackLinklist(pLinklist* pL); //尾删
- void PopFrontLinklist(pLinklist *pL); //头删
- void PrintLinklist(Linklist *pL); //打印单链表
- pLinklist FindLinklist(pLinklist *pL,LDataType data); //查找指定元素,返回元素位置
- void InsertLinklist(pLinklist *pL,pLinklist p,LDataType data); //指定位置插入
- void RemoveLinklist(pLinklist* pL,LDataType data); //删除第一个指定元素
- void RemoveAllLinklist(pLinklist *pL,LDataType data); //删除所有指定元素
- int IsEmptyLinklist(pLinklist pL); //判断链表是否为空
- void DestoryLinklist(pLinklist *pL); //销毁单链表
- pLinklist reverseLinklist(pLinklist *pL);
- int main(void){
- Linklist *first = NULL;
- InitLinklist(&first);
- PushBackLinklist(&first,5);
- PushBackLinklist(&first,4);
- PushBackLinklist(&first,3);
- PushBackLinklist(&first,2);
- PushBackLinklist(&first,1);
- PushBackLinklist(&first,0);
- PushFrontLinklist(&first,6);
- first = reverseLinklist(&first);
- PushFrontLinklist(&first,-1);
- PrintLinklist(first);
- }
- pLinklist BuyNewNode(LDataType data){
- pLinklist NewNode = (pLinklist)malloc(sizeof(Linklist));
- if (NewNode == NULL){
- printf("动态开辟内存空间失败\n");
- return NULL;
- }
- NewNode->data = data;
- NewNode->next = NULL;
- return NewNode;
- }
- void InitLinklist(pLinklist *pL){
- assert(pL != NULL); //初始化操作
- (*pL) = NULL;
- }
- void PushBackLinklist(pLinklist *pL,LDataType data){
- assert(pL != NULL); //尾插一个数据域为data的结点
- pLinklist NewNode = BuyNewNode(data);
- if(*pL == NULL){
- *pL = NewNode;
- return ;
- }
- pLinklist cur = *pL;
- while(cur->next){
- cur = cur->next;
- }
- cur->next = NewNode;
- }
- void PushFrontLinklist(pLinklist *pL,LDataType data){
- assert(pL != NULL); //头插一个数据域为data的结点
- pLinklist NewNode = BuyNewNode(data);
- if(*pL == NULL){
- *pL = NewNode;
- return ;
- }
- NewNode->next = *pL;
- *pL = NewNode;
- }
- int IsEmptyLinklist(pLinklist pL){
- return (pL == NULL); //判断无头单链表是否为空
- }
- void PopBackLinklist(pLinklist *pL){
- assert(pL != NULL); //尾删
- if(IsEmptyLinklist(*pL)){
- puts("链表为空,删除失败");
- return ;
- }
- pLinklist cur = *pL;
- pLinklist pre;
- if(cur->next == NULL){
- //只有一个结点
- *pL = NULL;
- free(cur);
- cur = NULL;
- return ;
- }
- while(cur->next){
- pre = cur;
- cur = cur->next;
- }
- pre->next = NULL;
- free(cur);
- cur = NULL;
- }
- void PopFrontLinklist(pLinklist *pL){
- assert(pL != NULL); //头删,既是删除第一个结点
- if(*pL == NULL){
- printf(" 链表为空,删除失败");
- return ;
- }
- pLinklist cur = *pL;
- *pL = cur->next;
- free(cur);
- cur = NULL;
- }
- pLinklist FindLinklist(pLinklist *pL,LDataType data){
- assert( pL != NULL); //找到第一个数据为data的结点
- pLinklist cur = *pL;
- while(cur){
- if (cur->data == data){
- return cur;
- }
- cur = cur->next;
- }
- return NULL;
- }
- void InsertLinklist(pLinklist *pL,pLinklist p,LDataType data){
- assert(pL != NULL); //xiangp结点之前插入一个数据为data的元素
- pLinklist NewNode = BuyNewNode(data);
- pLinklist cur = *pL;
- while(cur->next != p){
- cur = cur->next;
- }
- NewNode->next = p;
- cur->next = NewNode;
- }
- void RemoveLinklist(pLinklist *pL,LDataType data){
- assert(pL != NULL); //删除第一个数据域为data的结点
- pLinklist cur = NULL;
- pLinklist p = *pL;
- pLinklist pre = NULL;
- cur = FindLinklist(pL,data);
- if (cur == NULL){
- printf("未找到要删除的元素");
- return ;
- }
- if (*pL == cur){
- //位于第一个结点
- *pL = cur->next;
- free(cur);
- cur = NULL;
- return ;
- }
- while(p != cur){
- pre = p;
- p = p->next;
- }
- pre->next = cur->next;
- free(cur);
- cur = NULL;
- }
- void RemoveAllLinklist(pLinklist *pL,LDataType data){
- assert(pL != NULL); //删除每一个数据域都是data的结点
- pLinklist cur = NULL;
- pLinklist p = *pL;
- pLinklist pre = *pL;
- while(p){
- if (p->data == data && (*pL) == p){
- //第一个结点是
- pre = p;
- p = p->next;
- *pL = p;
- free(pre);
- pre = NULL;
- }
- else if(p->data == data){
- //后续结点是
- cur = p;
- p = p->next;
- pre->next = p;
- free(cur);
- cur = NULL;
- }
- else{
- //此结点不是
- pre = p;
- p = p->next;
- }
- }
- }
- void PrintLinklist(Linklist *pL){
- pLinklist cur = pL; //打印链表
- while(cur){
- printf("%d--->",cur->data);
- cur = cur->next;
- }
- printf("NULL\n");
- }
- void DestoryLinklist(pLinklist *pL){
- assert(pL != NULL); //摧毁链表
- pLinklist cur = *pL;
- pLinklist pre = NULL;
- if (*pL == NULL){
- printf("链表为空");
- return ;
- }
- if (cur->next = NULL){
- *pL = NULL;
- free(cur);
- cur = NULL;
- return ;
- }
- while(cur){
- pre = cur;
- cur = cur->next;
- free(pre);
- pre = NULL;
- }
- }
- pLinklist reverseLinklist(pLinklist *pL){
- if((*pL) == NULL || pL == NULL){
- return NULL;
- }
- if((*pL)->next == NULL){
- return *pL;
- }
- Linklist *p = *pL;
- Linklist *q = (*pL)->next;
- Linklist *r = *pL;
- while(q->next != NULL){
- r = q->next;
- q->next = p;
- p = q;
- q = r;
- r = r->next;
- }
- q->next = p;
- (*pL)->next = NULL;
- *pL = q;
- return *pL;
- }
第一步就是判断这个单链表是否为空,因为我用了二级指针,因此要看链表为空的同时还要看pL是否指向有问题。
然后看几个元素,如果只有一个元素的话,直接返回就行了,剩下的难点是如何解决超过一个元素的链表;
注意到我用了p,q,r;三个指向结点的指针,p是存前一个元素,q是实现逆置的指针,通过它来指向前面那一个结点,r是后面的指针,其存在的意义是为了让q有后续,因为q指向其他地方后,无法通过p = p->next进行传递。下面是图示。
我感觉应该听得懂。(图中最后一步没有在图中把原来头指针指向结点的next域改为NULL,看图请注意!!!)
逆置单链表(基于c语言)的更多相关文章
- 单链表(C语言实现)
链表结构: SList.h //-------------------------------------------------------------------------- /* **功能:应 ...
- 无头结点的单链表(C语言)
1.单链表: 在顺序表中,用一组地址连续的存储单元来一次存放线性表的结点,因此结点的逻辑顺序与物理顺序是一致的.但链表却不同,链表是用一组任意的存储单元来存放 线性表的结点,这组存储单元可以是连续的, ...
- 单链表(c语言实现)贼详细
直接上代码吧 #include<stdio.h> #include<malloc.h> /* 单链表特点: 它是一种动态的储存结构,链表中每个节点占用的储存空间不是预先分配的, ...
- C语言版本:单链表的实现(优化版本)
未优化版本:http://www.cnblogs.com/duwenxing/p/7569376.html slist.h #ifndef __SLIST_H__ #define __SLIST_H_ ...
- C语言版本:单链表的实现
slist.h #ifndef __SLIST_H__ #define __SLIST_H__ #include<cstdio> #include<malloc.h> #inc ...
- 如何使用C++实现单链表
线性表--链表 为什么假期也在发文章 //TODO NullGirlfrindException 请忽略以上两行无聊的事实...... 如何弥补顺序表的不足之处? 第一次学习线性表一定会马上接触到一种 ...
- Java带头节点单链表的增删合并以及是否有环
带头节点单链表 1.优势: 1)当链表为空时,指针指向头结点,不会发生null指针异常 2)方便特殊操作(删除第一个有效节点或者插入一个节点在表头) 3)单链表加上头结点之后,无论单链表是否为空,头指 ...
- 数据结构C语言实现系列——线性表(线性表链接存储(单链表))
#include <stdio.h>#include <stdlib.h>#define NN 12#define MM 20typedef int elemType ;/** ...
- C语言单链表实现19个功能完全详解
谢谢Lee.Kevin分享了这篇文章 最近在复习数据结构,想把数据结构里面涉及的都自己实现一下,完全是用C语言实现的. 自己编写的不是很好,大家可以参考,有错误希望帮忙指正,现在正处于编写阶段,一共将 ...
随机推荐
- tabbar选中按钮的标题颜色和字体
@implementation XMGTabBarController /* 问题: 1.选中按钮的图片被渲染 -> iOS7之后默认tabBar上按钮图片都会被渲染 1.修改图片 2.通过代码 ...
- 源码推荐 VVebo剥离的TableView绘制
源码推荐 VVebo剥离的TableView绘制 https://github.com/johnil/VVeboTableViewDemo 此项目由VVebo剥离,希望你能通过这个demo看到我是如何 ...
- Ansible 自动化运维——剧本(playbook)
Ansible 自动化运维--剧本(playbook) 1.playbook介绍: playbook是ansible用于配置,部署,和管理被控节点的剧本.通过playbook的详细描述,执行其中的ta ...
- Ubuntu - root, sudo, su, passwd
1.rootubuntu中默认是不使用root账户的,当然也是可以开启并设置为默认登录账户的,但ubuntu不建议使用而已,毕竟root账户拥有所有权限,可能会出现一些误操作之类.在普通账户中,如果遇 ...
- Vue2.0源码学习(2) - 数据和模板的渲染(下)
vm._render是怎么实现的 上述updateComponent方法调用是运行了一个函数: // src\core\instance\lifecycle.js updateComponent = ...
- 理解OAuth2.0协议和授权机制
无论是自然资源还是互联网上的资源,需要控制使用权与被使用权,以保护资源的安全.合理的使用和有效的管控. 项目中,我们需要控制的是用户资源,既要保证有效用户的合理使用,又要防范非法用户的攻击.如此,如何 ...
- pytest--mark基本使用(主要通过pytest.ini文件注册标签名,对用例进行标记分组)
1.pytest中的mark介绍 mark主要用于在测试用例/测试类中给用例打标记(只能使用已注册的标记 名),实现测试分组功能,并能和其它插件配合设置测试方法执行顺序等.如下 图,现在需要只执行红色 ...
- C# 中的Stream流
流就是一个类的对象,很多文件的输入输出操作都以类的成员函数的方式来提供: 流其实是一种信息的转换,是有序的,有输入和输出流(IO); 1.FileStream 文件流,读取和保存文件操作使用: //写 ...
- 对于计算正确率时 logits.argmax(dim=1),torch.eq(pre_label,label)
额 好像是一句非常简单的代码 ,但是作为新手 ,我是完全看不懂哎 前十眼. 首先 这里的logits是一个 (a,b)维的张量.其中a是你的全连接输出维度,b是一个batch中的样本数量. 我们经过 ...
- excel仪表盘制作,商业智能仪表盘的作用
商业仪表盘被称为管理驾驶舱的重要组成部分,无论是管理决策者,还是企业业务流程中的普通员工,都可以利用它来展示分析的结果,让决策更加快速准确,更快地推动业务流程的进展,提高工作效率. 一个明确地了解自 ...