C语言数据结构实现链表逆序并输出
更新时间:2020年4月25日 17:32 点击:1846
C语言数据结构实现链表逆序并输出
将一个链表逆序并输出。我用了两种方法来实现,第一种是借助了一个新的空链表;第二种是在原来链表的基础上直接实现逆序。
实例代码:
头文件:
#include <stdio.h> #include <stdlib.h> #include <malloc.h> 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;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 <conio.h> 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; }
感谢阅读,希望能帮助到大家,谢谢大家对本站的支持!
相关文章
- 这篇文章主要介绍了python无序链表删除重复项的方法,本文给大家介绍的非常详细,具体一定的参考借鉴价值,需要的朋友可以参考下...2020-04-27
- 这篇文章主要为大家详细介绍了JavaScript数据结构之双向链表,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2021-03-07
Redis快速表、压缩表和双向链表(重点介绍quicklist)
这篇文章主要介绍了Redis快速表、压缩表和双向链表(重点介绍quicklist),文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧...2021-04-06- 这篇文章主要为大家详细介绍了C语言单链表实现多项式相加,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要介绍了Redis数组和链表深入详解,这是redis的基础的知识点,有感兴趣的同学可以学习下...2021-03-03
- 这篇文章主要介绍了C#实现用栈求逆序的方法,涉及C#数据结构中栈的压入与取出相关操作技巧,需要的朋友可以参考下...2020-06-25
- 链表就是线性表中针对顺序存储结构的一种优化手段,但是在javascript语言中由于数组的特殊性(自动更新引用位置),所以我们可以采用对象的方式做链表存储的结构...2016-02-01
- Visual C# 2.0 的一个最受期待的(或许也是最让人畏惧)的一个特性就是对于泛型的支持。这篇文章将告诉你泛型用来解决什么样的问题,以及如何使用它们来提高你的代码质量,还有你不必恐惧泛型的原因...2020-06-25
- 这篇文章主要介绍了数据结构 双向链表的创建和读取详解及实例代码的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C#实现的简单链表类,涉及C#针对链表的定义、实现及链表节点的增加、删除与修改技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 双链表:在单链表的每个结点中,再设置一个指向其前驱结点的指针域,下面这篇文章主要给大家介绍了关于利用C++实现双链表基本接口的相关资料,需要的朋友可以参考借鉴,下面来一起看看吧。...2020-04-25
- 这篇文章主要介绍了C语言不用链表完成学生管理系统(完整代码),本文通过实例代码给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下...2021-04-16
- 这篇文章主要介绍了基于Python实现2种反转链表方法代码实例,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下...2020-07-06
- 这篇文章主要介绍了C语言数据结构之使用链表模拟栈的实例的相关资料,需要的朋友可以参考下...2020-04-25
- 这篇文章主要介绍了C#双向链表LinkedList排序实现方法,涉及C#双向链表的定义与排序技巧,具有一定参考借鉴价值,需要的朋友可以参考下...2020-06-25
- 分享一段代码,一个静态链表的C语言实现,其中包含着一种简单的内存管理策略:固定大小的链式管理。...2020-04-25
Java实现单链表SingleLinkedList增删改查及反转 逆序等
单链表是链表的其中一种基本结构。一个最简单的结点结构如图所示,它是构成单链表的基本结点结构。在结点中数据域用来存储数据元素,指针域用于指向下一个具有相同结构的结点。因为只有一个指针结点,称为单链表...2021-10-15- 这篇文章主要为大家详细介绍了C++使用模板实现单链表的相关资料,具有一定的参考价值,感兴趣的小伙伴们可以参考一下...2020-04-25
- 这篇文章主要给大家介绍了关于利用C++简单实现顺序表和单链表的方法,文中给出了详细的示例代码供大家参考学习,需要的朋友可以参考借鉴,下面来跟着小编一起来学习学习吧。...2020-04-25
- 这篇文章主要介绍了C语言数据结构旋转链表的实现的相关资料,这里提供实例帮助大家实现这样的功能,需要的朋友可以参考下...2020-04-25