单链表逆序生成及逆置的完整实现

本例中单链表数据类型定义成int型，可更改

头文件1(1.h)

宏定义及Status类型定义

头文件2(2.h)

单链表基本操作函数与逆置函数

include"1.h"
using namespace std;typedef int ElemType;
typedef struct LNode{ElemType data;struct LNode *next;
}LNode,*LinkList;LinkList init_L(void){LinkList p=(LinkList)malloc(sizeof(LNode));if(NULL==p)exit(0);p->next=NULL;return p;
}void creat_L(LinkList &l,int n){int i;l=(LinkList)malloc(sizeof(LNode));l->next=NULL;for(i=n;i>0;--i){LinkList p=(LinkList)malloc(sizeof(LNode));cin>>p->data;p->next=l->next;l->next=p;}
}Status reverse(LinkList &L){LinkList p=L->next;if(p==NULL||p->next==NULL)return OK;while(p->next!=NULL){LinkList q=p->next;p->next=q->next;q->next=L->next;L->next=q;}return OK;
}

主函数

逆序建立单链表，随后输出；逆置单链表，再输出

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include "2.h"
using namespace std;int main() {int n,i; LinkList p=init_L(),q;printf("请输入单链表个数");cin >> n;creat_L(p,n); q=p; for(i=0;i<n;i++) {q=q->next; printf("[%d]",q->data) ; if(q->next==NULL){break; } } printf("\n"); reverse(p);for(i=0;i<n;i++) {p=p->next; printf("[%d]",p->data) ; if(p->next==NULL){break; } }
}

单链表逆序生成及逆置的完整实现相关推荐

输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。
输入一个字符串,对该字符串进行逆序,输出逆序后的字符串. 输入格式: 输入在一行中给出一个不超过80个字符长度的.以回车结束的非空字符串. 输出格式: 在一行中输出逆序后的字符串. 输入样例: Hel ...
（不带头结点的）单链表增删查改，逆置单链表（两种方法），求两个单链表的第一个公共结点，合并两个单链表，单循环链表中判断第一个入环点，约瑟夫环
补充了每个算法的基本思想,并且画了思路图,源代码都经过调试成功 1.SlistNode.c文件 (1) (不带头结点的)单链表增删查改 #include "SlistNode.h" ...
大厂面试算法系列-如何实现链表的逆序(一)-原地逆序
题目描述给定一个带有头节点的单向列表,将这个链表进行逆序.例如head->1->3->4->2,逆序之后变成head->2->4->3->1 题目 ...
python实现数的逆序_python怎么逆序
python中字符串数组如何逆序排列?下面给大家介绍几种方法: 1.数组倒序: 原始元素的倒序排列 (1)切片>>> arr = [1,2,3,4,3,4] >>> ...
java递归整数逆序,将一个整数逆序输出，分别给出递归和非递归算法 | 学步园...
整数的逆序输出,递归 #include "stdafx.h" #include using namespace std; void reverse (int x){ int t_r ...
python切片逆序_Python 的逆序同时切片如何操作？
`Python` 的切片,语法是这样的 a[[start]:[end][:[step]]] 其中索引为 end 的元素不会被包括进来.`start`.`end`.`step` 和 `step 前面的冒 ...
Bailian2687 数组逆序重放【逆序处理】
2687:数组逆序重放总时间限制: 1000ms 内存限制: 65536kB 描述将一个数组中的值按逆序重新存放.例如,原来的顺序为8,6,5,4,1.要求改为1,4,5,6,8. 输入输入为两 ...
python 逆序_python中逆序
python中的list的sort方法怎样逆序输出很简单啊, sort 支持 reverse 参数,看下面的例子,分别按照正常顺序 (升序)排列,以及按照逆序排列. >>> l = ...
7-20 字符串逆序输入一个字符串，对该字符串进行逆序，输出逆序后的字符串。
输入格式: 输入在一行中给出一个不超过80个字符长度的.以回车结束的非空字符串. 输出格式: 在一行中输出逆序后的字符串. 输入样例: Hello World! 结尾无空行输出样例: !dlroW ...

单链表逆序生成及逆置的完整实现

单链表逆序生成及逆置的完整实现

头文件1(1.h)

头文件2(2.h)

主函数

单链表逆序生成及逆置的完整实现相关推荐

最新文章

热门文章