C++ 头结点单链表——头插法尾插法及改写为类模板封装函数代码

本文章是对面向对象中单链表的头插法尾插法及类模板封装的总结，仅供参考

一、 单链表的头插法和尾插法

区别：头插法是始终插入到头结点的下一个结点，尾插法是始终从尾节点插入

所以头插法是倒序输出数据，尾插法是顺序输出数据    (注意：头结点固定)

代码如下：

//main.cpp
#include <iostream>
#include "Insert.h"
using namespace std;
int main()
{

	int x = 2, y = 3;
	LinkNode head; //头结点固定
	head.data = 1;
	head.next = NULL;
	//头插法倒序输出
	headInsert(&head, x);
	headInsert(&head, y);

	//尾插法顺序输出
	//rearInsert(&head, x);
	//rearInsert(&head, y);

	show(&head);
	system("pause");

}

//Insert.h 头文件
#include <iostream>
using namespace std;
struct LinkNode
{
	int data;
	LinkNode* next;
};
void headInsert(LinkNode* pa, int y); //头插法含头结点
void rearInsert(LinkNode* pb, int z); //尾插法含头结点
void show(LinkNode* head);



//headInsert.cpp 头插法
#include "Insert.h"

void headInsert(LinkNode* pa, int y) 
{
	LinkNode* t = new LinkNode;
	t->data = y;
	t->next = pa->next;
	pa->next = t;
}


//显示数据
void show(LinkNode* head) {
	LinkNode* p = head;
	while (p != NULL) {
		cout << p->data << endl;
		p = p->next;
	}
}

//RearInsert.cpp 尾插法
#include "Insert.h"

void rearInsert(LinkNode* pb, int z)
{
	LinkNode* r = pb; //尾指针r 指向头结点
	LinkNode* t = new LinkNode;
	t->data = z;
	//while作用：当链表不是空链表时，我们得找到最后一个节点后，再将最后一个节点与新建节点链接起来
	while (r->next != NULL)
	{
		r = r->next; //尾指针移动到下一个，为新结点插入做准备
	}
	r->next = t;

	t->next = NULL; //将该节点作为新表尾
}

 测试运行输出

1.头插法输出

 

   可见 头插2，3  倒序输出3，2

（头结点1固定，所以不会倒序输出，只有头插插入的结点才会倒序输出）

 2.尾插法输出

 可见 尾插2，3  顺序输出2，3 （头结点固定）

二、改写为类模板，将上述两个封装为Link类中的方法

可以先去了解类模板和封装后，再来看以下代码

//main.cpp
#include <iostream>
#include "headInsert.h"
using namespace std;
int main()
{
	double a = 5.1, b = 6.1;
	LinkNode<double> head;
	head.data = 1.2;
	head.next = NULL;

	Link<double>::headInsert(&head, a); //头插法
	Link<double>::headInsert(&head, b);

	//A<double>::rearInsert(&head, a); //尾插法
    //A<double>::rearInsert(&head, b);
	Link<double>::show(&head);
	return 0;

}

//Insert.cpp
#ifndef HEADINSERT_H_INCLUDED
#define HEADINSERT_H_INCLUDED

#include <iostream>
using namespace std;

template <typename T>
class LinkNode  //类模板定义结点
{
public:
	T data;
	LinkNode<T>* next;
};


template <typename T>
class Link
{
public:
    static void headInsert(LinkNode<T>* pa, T y);//头插法倒序输出
    static void rearInsert(LinkNode<T>* pb, T z);//尾插法顺序输出
    static void show(LinkNode<T>* head);
};

template <typename T>
void Link<T>::headInsert(LinkNode<T>* pa, T y) //头插法
{
	LinkNode<T>* t = new LinkNode<T>;
	t->data = y;
	t->next = pa->next;
	pa->next = t;
}

template <typename T>
void Link<T>::rearInsert(LinkNode<T>* pb, T z) //尾插法
{
    LinkNode<T>* r = pb; //尾指针r 指向头结点
	LinkNode<T>* t = new LinkNode<T>;
	t->data = z;
//while作用：当链表不是空链表时，我们得找到最后一个节点后，再将最后一个节点与新建节点链接起来
	while (r->next != NULL)
	{
		r = r->next;
	}
	r->next = t;

	t->next = NULL; //将该节点作为新表尾
}

template <typename T>
void Link<T>::show(LinkNode<T>* head) { //输出
	LinkNode<T>* p = head;
	while (p != NULL) {
		cout << p->data << endl;
		p = p->next;
	}
}
#endif // HEADINSERT_H_INCLUDED

这里主函数测试用的double类型

运行结果：

1.头插法输出

 

 2.尾插法输出

 关于这个代码我还有一个疑问：

在定义结点结构时，一开始我是用struct结构体定义，结构却输出了-1

 

 

但是用class构造函数定义，却可以正常输出，有知道的大佬可以在评论区留下你的见解！