头插法建立单链表

头插法建立单链表

头插法会使输入的数据插入到链表的表头，输出数据时的数据与读入的数据时相反的，如，以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-数据结构-线性表
using namespace std;
#define ElemType int
typedef struct LNode {
	ElemType data;//数据域
	struct LNode* Next;//指针域
}LNode, * LinkList;
//1.链表的创建（头插法）
LinkList CreatList_Head(LinkList& L)
{
	LinkList s;
	int x;
	L = (LNode*)malloc(sizeof(LNode));//创建头结点 
	L->Next = NULL;
	cin >> x;
	while (x != 9999)
	{
		s = (LNode*)malloc(sizeof(LNode));
		s->data = x;//数据域插入值
		s->Next = L->Next;
		L->Next = s;//插入结点
		//第一个结点的指针域，等于头指针的指针域等于NULL，
		//表示链尾。然后将节点插入到链表中，这两步的顺序一定不能相反。
		cin >> x;
	}
	return L;
}
void PrintList(LinkList L)
{
	LinkList p;
	p = L->Next;
	cout << "链表元素如下" << endl;
	while (p != NULL)
	{
		cout << p->data << endl;
		p = p->Next;
	}
	cout << endl;
}
int main()
{
	LinkList L;//结构变量L即表示整个链表，也是头指针指向头结点
	cout << "头法建立单链表，输入值（9999结束）" << endl;
	L = CreatList_Head(L);
	PrintList(L);
	return 0;
}

运行：

加油！