写出一个简单链表（带头结点）

链表是什么

链表，顾名思义就是一串像链子的表格串接起来，当你不够用了，再开辟块内存接在这个链表的尾部，这时，就可以动态得分配内存大小，既不用担心拿多了内存造成浪费，也不用“处心积虑”地去考虑要存的数据到底需要多少。

如何写出一个链表

首先学会定义一个链表的结构体变量，同时在主函数中定义一个链表的结点 Node head 主函数会在最后列出 本体写的是带有头结点的链表

typedef struct Node
{
	int date;	//存储值
	struct Node *next;	//指向下一个结点
}Node,*PList;	//定义一个定义一个结构体变量，另一个是指针

初始化这个链表，就是让这个结点初始值为0，另链表指向空

    void chushihua(PList plist)
    {
    	assert(plist != NULL);	//断言如果传入的指针为空就会报错，头文件为<assert.h>
    	plist->date = 0;
    	plist->next = NULL;
    }

接着定义新的结点，调用malloc来开辟空间

Node *tianjiajiedian(int num)
{
   Node *p = (Node *)malloc(sizeof(Node));	//开辟空间
   p->date = num;	//你想添加的结点的值
   p->next = NULL;	//指向空，现在先不使用，先定义出来就行
   return p;
}

打印链表

void print(PList plist)
{
	assert(plist != NULL);
	PList p = plist;
	p = p->next;	//不打印头结点，若打印头结点则删除该行
	while (p != NULL)
	{
		printf(" %d ", p->date);
		p = p->next;
	}
}

结点的插入分为两种，一种为头插法，另一种为尾插法，两者的区别在于，尾插法是将一个结点放在链表的末尾，，而头插法是放在首节点的末端，大概意思就是

头插法

void touchafa(PList plist,int num)	//头插法
{
   assert(plist != NULL);
   Node* pGet = tianjiajiedian(num);
   Node* p = plist;
   if (p->next != NULL)
   {
   	pGet->next = p->next;
   }
   p->next = pGet;
}

尾插法

void weicha(PList plist, int num)
{
	assert(plist != NULL);
	Node* pGet = tianjiajiedian(num);
	Node* p = plist;
	while (p->next != NULL)
	{
		p = p->next;
	}
	p->next = pGet;
}

主函数

int main()
{
	Node head;
	chushihua(&head);
	touchafa(&head, 12);
	touchafa(&head, 22);
	touchafa(&head, 32);
	touchafa(&head, 42);
	print(&head);
	system("pause");
	return 0;
}