题目：

反向输出一个链表-原地逆置

程序分析

在我们创建链表的时候使用头插法创建的链表，其顺序就是逆序的，我们可以在该链表的基础上进行逆置

主要代码

main.c

typedef struct Node{int data;struct Node* next;
}Node,*LinkList;
//带有头结点的尾插法创建链表
LinkList creste(int n){LinkList head=(Node*)malloc(sizeof(Node));Node *p=head;Node *q;int i;printf("请输入个结点的元素值：\n");for (i = 0; i < n; i++){q=(Node*)malloc(sizeof(Node));scanf("%d",&q->data);p->next=q;p=q;}p->next=NULL;return head;
}
//原地逆置（后面的元素使用头插法，使其逆序）
LinkList reverse(LinkList L){Node *prep;Node *p,*q;p=L->next;q=p->next;p->next=NULL;while (q){prep=q;q=q->next;prep->next=p;p=prep;}L->next=prep;return L;
}
void Print(LinkList L){L=L->next;while (L){printf("%3d",L->data);L=L->next;}printf("\n");
}
int main(){printf("请输入你要创建的链表长度:\n");int n;scanf("%d",&n);LinkList L=creste(n);printf("当前链表的数据如下：\n");Print(L);printf("链表元素逆置后是：\n");Print(reverse(L));system("pause");return 0;
}

运行结果

今日巩固

再次巩固了链表的头插法的创建过程

每日程序C语言43-链表原地逆置相关推荐

c语言中单链表的逆置
单链表的逆置方法这里介绍两种(头插法和原地逆置法) 头插法通过两个指针的移动,以原表的头指针为中间量,让原表的元素依次连接在逆置表的表头 typedef struct node {int data; ...
C++ 头插法建立单链表，单链表原地逆置以及尾插法建立单链表
#include <iostream> #include <stdlib.h> #include <cstdio> typedef int ElemType; us ...
头插法逆置单向链表c语言,单链表的逆置（头插法和就地逆置）
今天课间的时候偶然看到了一个面试题:单链表的逆置,看了题解感觉乖乖的,貌似和以前看的版本不搭,于是重新进行了一番探究单链表的逆置分为两种方法:头插法和就地逆置法,这两种方法虽然都能够达到逆置的效果, ...
55-将单链表原地逆置（三种方法）
方法1:用三个指针实现单链表(有头结点)的逆置 void Reverse(HeadList *head) {if(head==NULL||head->next==NULL||head->n ...
c语言单链表就地逆置编程,C++ 单链表的就地逆置，以及基本操作
#include "stdafx.h" #define sub(a,b) a-b //没用 #include using namespace std; struct node { ...
C语言实现单链表的逆置-实训
任务描述本关需要你设计一个程序,实现单链表的逆置. 相关知识单链表的逆置分为两种方法:头插法和就地逆置法,这两种方法虽然都能够达到逆置的效果,但还是有着不小的差别. 编程要求按程序提示输入并创建 ...
逆置单链表c语言程序,(数据结构C语言版)顺序表和单链表的逆置
<(数据结构C语言版)顺序表和单链表的逆置>由会员分享,可在线阅读,更多相关<(数据结构C语言版)顺序表和单链表的逆置(7页珍藏版)>请在人人文库网上搜索. 1.实验1-1顺序 ...
每日程序C语言5-斐波那契兔子数
每日程序C语言题目古典问题,有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后又生一对兔子,假如兔子都不死,问每个月的兔子总数是多少? 算法分析兔子的对数符合斐波那契数列斐 ...
每日程序C语言3-三个数大小排序
每日程序C语言题目输入三个数,按照从小到大的顺序输出算法分析在三个数中找出最小的数比较剩下两个数的大小依次输出代码 void sort(int x,int y,int z){if(x&g ...

每日程序C语言43-链表原地逆置

题目：

程序分析

主要代码

运行结果

今日巩固

每日程序C语言43-链表原地逆置相关推荐

最新文章

热门文章