使用递归与非递归方式，实现顺序表中所有元素的逆转。

原创于 2021-11-30 23:06:59 发布 · 894 阅读

1 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#c++ #c语言

笔记同时被 3 个专栏收录

41 篇文章

订阅专栏

C语言

17 篇文章

订阅专栏

数据结构

14 篇文章

订阅专栏

本文介绍了C++中如何实现链表的初始化、使用尾插法建立单链表以及正向和逆向打印链表。示例代码包括了链表节点定义、初始化函数、尾插法插入元素和正向、逆向打印链表的函数，最后通过一个实例展示了这些操作的应用。

#include<iostream>
using namespace std;

typedef int ElemType;
typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode, *LinkList;

//链表的初始化
void InitList(LinkList &L){
	L = new LNode;
	L->next = NULL;
}

//使用尾插法建立单链表
LinkList tailInsertList(LinkList &L, ElemType A[], int n){
	LNode *r = L;//尾指针
	for (int i = 0; i < n; i++)
	{
		LNode *s = new LNode;
		s->data = A[i];
		r->next = s;
		r = s;
	}
	r->next = NULL; //尾指针置空
	return L;
}

//打印链表的数据（无头结点）
void printList(LinkList L){
	LNode *p = L->next;
	while (p != NULL)
	{
		cout << p->data << "  ";
		p = p->next;
	}
	cout << endl;
}

//逆向输出单链表
void printRevList(LinkList L){
	if (L->next != NULL)
		printRevList(L->next);
	cout << L->data << "  ";
}


void main()
{
	LinkList L;
	InitList(L);	
	ElemType A[10] = { 1, 6, 15, 20, 35, 98, -7, 15, -2, 9 };
	tailInsertList(L, A, 10);
	printList(L);
	printRevList(L->next);//注意入口为第一个带元素的结点
}