c语言实现链表的逆序输出,C语言数据结构实现链表逆序并输出
C语言数据结构实现链表逆序并输出
将一个链表逆序并输出。我用了两种方法来实现,第一种是借助了一个新的空链表;第二种是在原来链表的基础上直接实现逆序。
实例代码:
头文件:
#include
#include
#include
typedef int ElemType;
typedef struct Node
{//结点结构
ElemType value; //值域
struct Node *next;//指针域
}Node,*ptr_Node;
typedef struct LinkList
{//链表结构
ptr_Node head; //链表头结点指针
ptr_Node tail;//链表尾结点指针
int length; //链表长度
}LinkList,*ptr_LinkList;
ptr_LinkList CreateList(void)
{//创建一个空链表
ptr_LinkList linklist;
linklist=(LinkList *)malloc(sizeof(LinkList));
if(!linklist)
{
printf("allocation failed.\n");
}
linklist->head=NULL;
linklist->tail=NULL;
linklist->length=0;
return linklist;
}
bool IsListEmpty(ptr_LinkList linklist)
{//判断链表是否为空
if(linklist->length==0)
{
return true;
}
return false;
}
void InsertListHead(ptr_LinkList linklist,ElemType element)
{//在表头插入值为element的结点作为新的表头
ptr_Node ptr_node;
ptr_node=(Node *)malloc(sizeof(Node)); //生成插入结点
if(!ptr_node)
{
printf("allocation failed.\n");
}
else
{
ptr_node->value=element;
if(linklist->length==0)
{
linklist->head=ptr_node;
linklist->tail=linklist->head;
linklist->tail->next=NULL;
}
else
{
ptr_node->next=linklist->head;
linklist->head=ptr_node; //链表头
}
linklist->length++; //链表长度加1
}
}
void InsertListTail(ptr_LinkList linklist,ElemType element)
{
ptr_Node ptr_node;
ptr_node=(Node *)malloc(sizeof(Node)); //生成插入结点
if(!ptr_node)
{
printf("allocation failed.\n");
}
else
{
ptr_node->value=element;
if(linklist->length==0)
{
linklist->head=ptr_node;
linklist->tail=linklist->head;
linklist->tail->next=NULL;
}
else
{
linklist->tail->next=ptr_node;
linklist->tail=ptr_node; //链表尾
}
linklist->length++; //链表长度加1
}
}
void InsertListPosition(ptr_LinkList linklist,int pos,ElemType element)
{
int i;
ptr_Node ptr_node;
ptr_Node temp_ptr_node;
if(pos<1 || pos>linklist->length)
{
printf("The insert position is invalidate.\n");
}
else
{
ptr_node=(Node *)malloc(sizeof(Node)); //生成插入结点
if(!ptr_node)
{
printf("allocation failed.\n");
}
ptr_node->value=element;
if(pos==1)
{
InsertListHead(linklist,element);
}
else if(pos==linklist->length)
{
InsertListTail(linklist,element);
}
else
{
temp_ptr_node=linklist->head;
for(i=1;i
{//找到第pos-1个结点
temp_ptr_node=temp_ptr_node->next;
}
ptr_node->next=temp_ptr_node->next;
temp_ptr_node->next=ptr_node;
linklist->length++;
}
}
}
void Destroy(ptr_LinkList linklist)
{//销毁链表
ptr_Node p=linklist->head;
ptr_Node q;
while(p)
{//释放每个结点空间
q=p->next;
free(p);
p=NULL;
p=q;
}
}
void Traverse(ptr_LinkList linklist)
{//输出整个链表
ptr_Node p;
p=linklist->head;
while(p)
{
printf("%4d",p->value);
p=p->next;
}
}
头文件中实现了链表的几个基本的操作,有的是必须的,有些是非必须的。
实现代码:
#include "stdafx.h"
#include "LinkList.h"
#include
ptr_LinkList InvertList(ptr_LinkList list)
{//该方法借助一个新的空链表来实现链表逆序
ptr_LinkList inverted_linklist;
ptr_Node p;
p=list->head;
inverted_linklist=CreateList();//创建一个空链表
while(p)
{//将list链表中的结点值逆序输入新创建的链表中,实现链表反转
InsertListHead(inverted_linklist,p->value);
p=p->next;
}
return inverted_linklist;
}
void InvertLinkList(ptr_LinkList linklist)
{//该方法直接对原有链表实现逆序,不借助其他链表
ptr_Node p,q,r,m;
m=p=linklist->head;
q=p->next;
r=q->next;
while(r)
{//依次对链表中的结点进行反转
q->next=p;
p=q;
q=r;
r=r->next;
}
q->next=p; //最后一个结点反转
linklist->head=q;
linklist->tail=m;
linklist->tail->next=NULL;
}
int _tmain(int argc, _TCHAR* argv[])
{
ptr_LinkList linklist;
ptr_LinkList list;
linklist=CreateList();
if(linklist)
{
printf("We have created a new linklist.\n");
}
InsertListHead(linklist,12);
InsertListHead(linklist,35);
InsertListHead(linklist,66);
InsertListHead(linklist,06);
InsertListHead(linklist,11);
InsertListHead(linklist,54);
InsertListHead(linklist,79);
Traverse(linklist);
printf("\n");
printf("The first method:\n");
list=InvertList(linklist);
Traverse(list);
printf("\n");
printf("The second method:\n");
InvertLinkList(linklist);
Traverse(linklist);
printf("\n");
getch();
return 0;
}
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
c语言实现链表的逆序输出,C语言数据结构实现链表逆序并输出相关推荐
- python链表详细教程_详细介绍python数据结构之链表
这篇文章主要为大家详细介绍了python数据结构之链表的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下 数据结构是计算机科学必须掌握的一门学问,之前很多的教材都是用C语言实现链表,因为c有 ...
- 链表相关的算法题大汇总 — 数据结构之链表奇思妙想
http://blog.csdn.net/lanxuezaipiao/article/details/22100021 基本函数(具体代码实现见后面) 1,构造节点 //定义节点类型 struct N ...
- java单链表逆序输出_在数据结构单链表中如何实现倒序输出
引用du瓶邪的回答: 如下: #include #include typedef struct node { int data; node* pNext; }Node; //链表的操作,以有头节点为例 ...
- 求单链表的最大值与原地逆转_数据结构:单链表中求最大值的算法。
可以参考下面的代码: public static int FindMax(Node head) { if (head == null) return 0; int Max = head.value; ...
- c语言将一个已知头结点的单链表逆序_C语言数据结构实现链表逆序并输出
C语言数据结构实现链表逆序并输出 将一个链表逆序并输出.我用了两种方法来实现,第一种是借助了一个新的空链表:第二种是在原来链表的基础上直接实现逆序. 实例代码: 头文件: #include #incl ...
- c语言将一个四位正整数倒排,输入一个四位正整数,将其逆序输出.如:输入1234,输出4321...
编写一个函数fun(n),求任意4位正整数的逆序数. intfun(intn){inta=n,b=0;while(a>0){b=b*10;b=b+a%10;a=a/10;}printf(&quo ...
- 将123用c语言倒序输出,C语言输入一个正整数n,将其逆序输出。例如输入123,则程序将输出321...
include main() { int x,b0,b1,b2,s;printf("inputx:");scanf("%d",&x);b2=x/100; ...
- c语言实现单链表逆序算法,C语言解字符串逆序和单向链表逆序问题的代码示例...
字符串逆序上次面试碰到一个单向链表逆序的题目,幸好对字符串逆序比较熟悉,类比做出来了.字符串逆序比较简单,直接上代码: void stringReverse(char* p1,char* p2) { ...
- python输入一个三位数、输出它的逆序数值_c语言 从键盘输入一个三位数,输出该数的逆序数。c语言中从键盘输入一个三位整数...
c语言 从键盘输入一个三位数,输出该数的逆序数. c语言中从键盘输入一个三位整数 www.zhiqu.org 时间: 2020-12-08 c语言中从键盘输入一个三位数,输出该数的逆序数,可以 ...
最新文章
- TWaver Flex开发示例及license下载
- 剖析nodejs的事件循环
- async function_理解 Iterator, Generator 和 Async/Await
- 搜索引擎索引之索引基础
- [转]关于多线程并发:每个开发人员都应了解的内容(转自Mainz's)
- 《C和指针》——带副作用的宏参数
- 3.8 Anchor Boxes
- 知乎 2019 新知青年大会开幕,用问题改变世界的方向
- Android 9 带着 AI 来了,为什么我们还停留在 6?
- python将非0数视为false_Python Numpy – 将小数字视为零
- Mysql 对语句的长度有限制,默认是 4M
- HP笔记本430 G3 ubuntu系统无线网卡驱动安装
- libtorrent源码分析(四)LSD实现
- 在线教育十字路口:新东方遭危机 YY欲成颠覆者
- KMP 深入理解next数组
- 262-我的大学竞选的事迹材料
- 利用ArcGIS创建注记层制作方法及注意事项
- 3D点云之PCL学习之路(一)
- 如何使用夜神模拟器开发android
- TaoAudio: 淘宝直播短视频音频解决方案
热门文章
- 【卡尔曼滤波】卡尔曼滤波在雷达目标跟踪中的应用仿真matlab源码
- Android蓝牙耳机/扬声器音频切换
- 一不小心踏进Android开发: TPMini大眼睛使用PS3蓝牙手柄(一)各种尝试(1)
- Mac 下IDEA无法启动的问题的解决
- 洞察了真正的“智能未来”,百度云ABC如何为主导“第四产业”谋局?
- Python字符串和数字拼接
- GOIP网关未注册到网络正在搜寻网络解决方法鼎信通达UC2000
- 【技术管理】团队建设六要素 - 学习笔记
- 作为Java开发人员,我们需要掌握与应用这几款模型工具!
- FCC认证亚马逊美国站在严查