【数据结构】单链表的基本操作

一、单链表基本概念

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。

二、单链表的基础用法

这里我们先讲一些简单的、基础的用法

如初始化，销毁，插入元素，求链表长度，打印链表以及链表的销毁

除此之外，链表还可以有查找元素，指定位置插入，指定位置删除等用法

三、代码块

各部分的单独代码块：

结构体：

typedef struct Node
{
	DataType data;
	struct Node *Next;
}LNode,*pNode,*LinkList;

链表初始化：

int InitList(LinkList *head)//链表的初始化 ,h为头指针 
{	
	assert(head);
	*head=(LinkList)malloc(sizeof(LNode));//动态内存申请 
	if(!head)
		{
			printf("Error!");
			return 1;
		} 
	return 0;
}

根据位置插入元素：

int InsertList(LinkList head,int nPos,int data)//根据位置插入一个节点 
{	
	assert(head);
	pNode cur = head,q;
	int i = 0;
	while(cur