一、单链表的定义
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。
假设单链表各节点的数据为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 &