C++单链表(下标n到下标m的逆序)

最新推荐文章于 2021-08-03 18:15:45 发布

让我们荡起双脚

最新推荐文章于 2021-08-03 18:15:45 发布

阅读量1.1k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： C++/C

本文链接：https://blog.youkuaiyun.com/liuhuiyan_2014/article/details/45243205

C++/C 专栏收录该内容

147 篇文章

订阅专栏

本文详细介绍了如何使用C++中的模板和类来创建链表，并通过编写函数实现元素的插入和排序操作。具体步骤包括定义节点结构、链表类的初始化、插入元素的方法以及自定义排序功能。演示了链表的基本操作，为读者提供了一个从概念到实践的完整案例。

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

#include <iostream>
using namespace std;

template<typename T>
struct Node
{
	T data;
	Node *next;
	Node():next(NULL){}
};

template<typename T>
class List
{
	public:
	List()
	{
		head = new Node<T>();
	}
	void Insert(T x)
	{
		Node<T> *s = new Node<T>();
		s->data = x;
		s->next = head->next;
		head->next = s;
	}
	void Sort(int x,int y)
	{
		Node<T> *p = head;
		Node<T> *q = head;
		Node<T> *m=p;
		Node<T> *z=p->next;
		y++;
		while(x>=0)
		{	
			m=p;
			z=m->next;
			p=p->next;
			x--;
		}
		while(y>=0)
		{
			q=q->next;
			y--;
		}
		Node<T> *n = p->next;
		while(n!=q)
		{
			Node<T> *k = n->next;
			n->next=p;
			p=n;
			n=k;	
		}
                m->next=p;
		z->next=q;//注意保存指针，明确指向。
	}
	void Show()
	{
		Node<T> *p = head->next;
		while(p!=NULL)
		{	
			cout<<p->data<<" ";
			p=p->next;
		}
		cout<<endl;
	}
	private:
	Node<T> *head;
};
int main()
{
	List<int> list;
	for(int i=0;i<10;i++)
	{	
		list.Insert(i);
	}
	list.Sort(3,6);
	list.Show();
	return 0;
}