单链表基础操作
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。链表中的数据是以结点来表示的,每个结点的构成:元素(数据元素的映象) + 指针(指示后继元素存储位置),元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。如果想要学好数据结构就必须把链表的各种操作熟练于心!
一、单链表初始化
//单链表的初始化
Status lnitList(LinkList &L)
{
L=new LNode; //L=(LinkList)malloc(sizeof(LNode));
L->next = NULL;
return OK;
}