2.10-头插法尾插法建立链表

头插法建立单链表
头插法会使输入的数据插入到链表的表头，输出数据时的数据与读入的数据时相反的，如，以1 2 3 4 5 6 7 8 9建立链表，输出的结果是9 8 7 6 5 4 3 2 1 。第一个元素会始终在链表的尾部
1.建立一个空表，此时头指针L指向头结点，L->Next=NULL，如图

2.while的第一次循环，插入第一个结点，进行如下操作

代码如下：

#include<iostream>//ZJJ数据据结构-单链表2.10
using namespace std;
typedef struct Node//结点结构体
{
	int data;//数据域
	struct Node* next;//指针域
}Node, * LinkList;
Node* CreatNode(int data) {
	Node* node = (Node*)malloc(sizeof(Node*));
	node->next=NULL;
	node->data = data;
	return node;
}
LinkList CreatListHead(LinkList &L)//1.链表的创建（头插法）
{
	int data;
	 cin >> data;
	L= CreatNode(NULL);
	while (data != 999)
	{
		Node* node = CreatNode(data);
		node->next = L->next;
		L->next = node;
		cin >> data;
	}
	return L;
}
LinkList CreatListTail(LinkList& L)//1.链表的创建（尾插法）
{
	int data;
	cin >> data;
	L = CreatNode(NULL);
	Node* s;
	s = L;
	while (data != 999)
	{
		Node* node = CreatNode(data);
		s->next = node;
		s = node;
		cin >> data;
	}
	s->next = NULL;
	return L;
}




void PrintList(LinkList L)
{
	LinkList p = L->next;
	cout << "链表元素如下" << endl;
	while (p != NULL)
	{
		cout << p->data << endl;
		p = p->next;
	}
}
int main()
{
	LinkList L, N;
	cout << "头插法建立单链表，输入值（999结束）" << endl;
	L = CreatListHead(L);
	PrintList(L);
	cout << "尾插法建立单链表，输入值（999结束）" << endl;
	L = CreatListTail(N);
	PrintList(N);
	system("pause");
	return 0;
}

运行结果：

有无欠缺的，欢迎指正。