算法进行时--单链表（一）头尾插法

过了个新年，加上拖拖拖。距离上一篇 数据结构居然5个月了，哎。

链表应该是当时学数据结构用得最多的了，面试的话考它的也多，它用的指针的时候也多，but 数据结构学了一年多了，差不多的都忘记了，打算开始复习一遍，毕竟靠它买面膜，哈哈。

链表第一题first：

链表中首先开始学的最多就是用头插法和尾插法：

头插法：

每次都从头开始插入结点。

/*
Instruction:Head insertion
author:huangpingyi
date:2017/02/19
*/

#include <iostream>
using namespace std;

struct LNode
{
	int data;
	LNode *next;
};

LNode* CreateListH(LNode *L, int x, int array[])
{
	L->next = NULL;
	LNode *s;//插入的结点
	int i = 0;
	while (i < x)
	{
		s = new LNode;
		s->data = array[i];
		s->next = L->next;
		L->next = s;
		i++;
	}
	return L;
}
void Print(LNode *L)
{
	L = L->next;//第一个是头结点
	while (L != NULL)
	{
		cout << L->data << endl;
		L = L->next;
	}
}
int main(){
	int x, array[10];
	cout << "请输入插入个数:" << endl;
	cin >> x;
	cout << "输入需要插入的数据:" << endl;
	for (int i = 0; i < x; i++)
	{
		cin >> array[i];
	}
	LNode* L = new LNode;
	CreateListH(L, x, array);
	cout << "用头插法的结果:" << endl;
	Print(L);
	system("pause");
	return 0;
}

运行结果：

尾插法：

正如它的它的名字一样，每次都是从尾部插和头插法刚好相反

/*
Instruction:Tail insertion
author:huangpingyi
date:2017/02/19
*/

#include <iostream>
using namespace std;

struct LNode
{
	int data;
	LNode *next;
};

LNode* CreateListT(LNode *L, int x, int array[])
{
	L->next = NULL;
	LNode *q = L;
	LNode *s;//插入的结点
	int i = 0;
	while (i < x)
	{
		s = new LNode;
		s->data = array[i];
		//以下三步是尾插法和头插法的区别
		L->next = s;
		s->next = NULL;
		L = s;
		i++;
	}
	return q;
}
void Print(LNode *L)
{
	L = L->next;//第一个是头结点
	while (L != NULL)
	{
		cout << L->data << endl;
		L = L->next;
	}
}
int main(){
	int x, array[10];
	cout << "请输入插入个数:" << endl;
	cin >> x;
	cout << "输入需要插入的数据:" << endl;
	for (int i = 0; i < x; i++)
	{
		cin >> array[i];
	}
	LNode* L = new LNode;
	CreateListH(L, x, array);
	cout << "用尾插法的结果:" << endl;
	Print(L);
	system("pause");
	return 0;
}

运行结果：