一、单链表基本概念
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。
二、单链表的基础用法
这里我们先讲一些简单的、基础的用法
如初始化,销毁,插入元素,求链表长度,打印链表以及链表的销毁
除此之外,链表还可以有查找元素,指定位置插入,指定位置删除等用法
三、代码块
各部分的单独代码块:
结构体:
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