单链表的基本概念和操作

• 单链表的结构体定义

typedef int datatype;

typedef struct node{
   
	datatype data;
	struct node *next;
}listnode,*linklist;

listnode一般用于分配内存，*linklist一般用来定义头节点。

• 单链表的基本操作

单链表的创建1

linklist list_create()
{
   
	linklist H;
	if((H=(linklist)malloc(sizeof(listnode)))==NULL)
	{
   
		printf("malloc failed!\n");
		return H;
	}
	H->data = 0;
	H->next = NULL;