链表基础（含代码）

这两天把之前没搞懂的链表知识补上，以下是我刚开始学习如何创建链表的小总结（要进阶链表的大佬就没必要看了），只要按照这个步骤就能创建链表。

链表的优缺点和存储结构应该先搞明白，可以参考这里

觉得太简单可以直接跳过进行进一步深入学习的看这里 链表进阶

废话不多说，先上图进行步骤讲解，希望这样能够加深理解，结尾有完整代码

【1】定义一个节点结构 如定义一个人

//定义节点结构
class Person
{
public:
	string name;
	int age;
	Person *next;
};

【2】创建链表 尾插法

【2.1】先创建头节点head 一般不存储数据

【2.2】创建名为pre的辅助指针（也称当前指针） 初始化使其指向头节点

【2.3】创建新节点 如 n=5 则创建5个节点 但节点间没有关联

【2.3.1】先创建新节点newPerson

【2.3.2】输入新节点要保存的数据

		cin >> newPerson->name;
		cin >> newPerson->age;

【2.3.3】更新当前指针的next指向

【2.3.4】更新新节点的尾部指针指向

【2.3.5】更新当前指针pre的指向 即：当前指针指向新创建的节点

【2.3.6】返回头指针head

下面是代码

#include<iostream>
#include <string>

using namespace std;

//【1】定义节点结构
class Person
{
public:

	string name;
	int age;
	Person *next;
};

//【2】创建链表
Person *createList(int n)
{
	//【2.1】在堆区创建头节点
	Person *head = new Person;
	//【2.2】创建辅助指针
	Person *pre = head;

	//【2.3】循环创建新的节点
	for (int i = 1; i <= n; i++)
	{
		//【2.3.1】创建新的节点 此时还没有附任何数据
		Person *newPerson = new Person;
		
		//【2.3.2】给刚刚创建的新节点赋值
		cout << "请输入第" << i << "个人的名字和年龄：" << endl;
		cin >> newPerson->name;
		cin >> newPerson->age;
		
		//【2.3.3】连接链表
		pre->next = newPerson;
		
		//【2.3.4】更新尾部指针
		newPerson->next = NULL;
		
		//【2.3.5】更新辅助指针
		pre = newPerson;
	}
	
	//【2.3.6】返回头指针
	return head;
}

//打印链表 由于节点都是链在一起了，所以只要有头节点既可以遍历整个链表
void printList(Person *head)
{
	//指向新节点
	Person *p = head->next;
	while (p != NULL)
	{
		cout << p->name << " " << p->age << endl;
		p = p->next;
	}
}


int main()
{
	//节点数量为5
	int n = 5;
	//定义一个Person指针 来接收createList()函数在创建链表时返回的头地址
	Person *head = createList(n);
	printList(head);

	return 0;
}

看这里相信已经知道套路了，可以进行下一步了 链表进阶