利用单链表实现逆序输出

hnjzsyjyj

已于 2022-09-14 07:31:50 修改

阅读量3.3k

点赞数 3

分类专栏：信息学竞赛 # 线性表文章标签：单链表逆序输出

于 2020-09-14 20:03:16 首次发布

本文链接：https://blog.csdn.net/hnjzsyjyj/article/details/108586756

版权

信息学竞赛同时被 2 个专栏收录

692 篇文章 114 订阅

订阅专栏

线性表

17 篇文章 1 订阅

订阅专栏

【程序代码】

#include<iostream>
using namespace std;

typedef struct LNode {
	char data;
	struct LNode *next;
} LNode,*LinkList;

void Reverse(LinkList &L,int n) {
	//生成头结点，用头指针L指向它
	L=new LNode;
	L->next=NULL;
	//头插法创建单链表
	for(int i=0; i<n; i++) {
		LinkList p;
		p=new LNode;
		cin>>p->data;
		p->next=L->next;
		L->next=p;
	}
	//输出单链表中结点的值
	while(L->next) {
		cout<<L->next->data<<" ";
		L->next=L->next->next;
	}
}

int main () {
	int n;
	cin>>n;
	LinkList LA;
	Reverse(LA,n); //输入n个字符，并逆序输出

	return 0;
}


/*
in:
8
F H 8 M 2 U 7 A

out:
A 7 U 2 M 8 H F
*/