单链表的建立和相关操作

一、单链表的定义

      单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的，每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置)，元素就是存储数据的存储单元，指针就是连接每个结点的地址数据。

         假设单链表各节点的数据为int型，则单链表定义如下：

//自定义数据类型
typedef int elemtype;
//定义结点数据类型
typedef struct node
{
	elemtype data; //数据域
	struct node *next; //指针域
}LinkList;

二、单链表的基本操作

1、头插法建立单链表

    头插法建立单链表的基本思想是：首先生成一个新节点，将读入的数据存入新节点的数据域，然后将新节点x作为第一个节点插入到链表的头结点之后，重复上述过程，知道输入结束标志为止。代码如下：

//头插法建立单链表
LinkList *Great_LinkList()
{
	LinkList *head;
	LinkList *p;
	elemtype x;
	head = (LinkList *)malloc(sizeof(LinkList));

	if(head == NULL)
	{
		return head;
	}
	head->next = NULL;

	while(1)
	{
		printf("请输入数据：");
		scanf("%d",&x);

		p = (LinkList *)malloc(sizeof(LinkList));
		if(p == NULL)
		{
			return 0;
		}
		p->data = x;
		p->next &