链表的正序生成、插入和倒置

最新推荐文章于 2022-07-23 15:51:48 发布

gukesdo

最新推荐文章于 2022-07-23 15:51:48 发布

阅读量1.9k

点赞数

CC 4.0 BY-SA版权

分类专栏：一点小结文章标签： null header struct

本文链接：https://blog.youkuaiyun.com/gukesdo/article/details/7457364

一点小结专栏收录该内容

268 篇文章

订阅专栏

本文介绍了一个使用头结点实现的正序链表类MList，包括添加元素、反转链表和显示链表的功能。通过一个简单的例子展示了如何使用该类进行操作。

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

以前写的都是生成的都是逆序的，所以不需要头结点。如果生成正序链表则需要头结点来完成。

#include <iostream>
#include <string>
using namespace std;

class MList{
	struct LNode{
		int elem;
		LNode *next;
	};
	//利用一个头结点，一个头指针和一个尾指针实现正序插入的链表
	//head值初始化一次即可（因为总指向头所以不能变化，需要一个头结点
	//达到这个效果）。tail在每次插入时候调整。
	//也可以使用if……else结构来处理
	LNode header;
	LNode *head;
	LNode *tail;
public:
	MList(){
		head=&header;
		tail=&header;
	}
	void add(int value);
	void reve();
	void display();
};

void MList::add(int value){
	LNode *p=new LNode();
	p->elem=value;
	p->next=NULL;
	tail->next=p;
	tail=p;
}

void MList::display(){
	LNode *p=head->next;
	while (p != NULL)
	{
		cout << p->elem << endl;
		p=p->next;
	}
}

void MList::reve(){
	//这里的调整技巧
	LNode *h = head->next;
	LNode *tmp1 = head->next;
	LNode *tmp2 = tmp1->next;
	while (tmp2 != NULL)
	{
		head->next=tmp2;
		tmp2=tmp2->next;
		head->next->next=tmp1;
		tmp1=head->next;
	}
	tail=h;
	tail->next=NULL;
}

int main(){
	MList mylist;
	mylist.add(1);
	mylist.add(2);
	mylist.add(3);
	mylist.display();//1 2 3
	mylist.reve();
	mylist.add(4);
	mylist.reve();
	mylist.display();//4 1 2 3 
	return 0;
}