数据结构（三）逆序存储链表、数组、顺向建立链表

原创

于 2018-08-03 10:11:51 发布 · 706 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#表元素逆序存储链表 #表元素逆序存储数组 #顺向建立链表

本文详细探讨了三种数据结构操作：1) 如何实现表元素逆序存储的链表，2) 表元素逆序存储到数组中，以及3) 如何顺向建立链表。每部分都提供了相应的代码示例并进行了运行验证。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1、表元素逆序存储链表

代码:

#include<iostream>
using namespace std;

template <typename Object>
struct Node
{
	Object data;
	Node *next;
	Node(const Object & d = Object{}, Node *n = nullptr) :data(d), next(n)
	{}
};
template <typename Object>
Node<Object>*inverse(Node<Object>*head)
{
	Node<Object> *a = head->next;//a指向第一个节点 
	Node<Object> *b;
	head->next = NULL;
	while (a != NULL)
	{
		b = a->next;//b指向a的下一个节点 
		a->next = head->next;// 
		head->next = a;//a反向连接head 
		a = b;//a指向原链表的下一个节点 
	}
	return head->next;//重新指向头结节点，头节点的第一个节点指向head 
}
int main()
{
	typedef Node<int>node;
	node *head = new node;
	node *p, *q;
	int n = 10;
	p = head;
	int v[10];
	for (int i = 0; i < n; i++)
	{
		v[i] = i;
	}
	for (int i = 0; i < n; i++)
	{
		q = new node{ v[i],head };
		p->next = q;
		q->next = NULL;
		p = q;
	}
	p = head->next;

	while (p != nullptr)
	{
		cout << p