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

一，链式存储结构

    结点在存储器中的位置是任意的，即逻辑上相邻的数据元素在物理上不一定相邻        
   用一组物理位置任意的存储单元来存放线性表的数据元素，存储单元既可以是连续的，也可以是不连续的，甚至是零散分布在内存中的任意位置上的。
各结点由两个域组成：
    数据域：存储元素数值数据
    指针域：存储直接后继点的存储位置

二、单链表

结点只有一个指针域的链表，称为单链表。

三、代码

1、函数结果代码

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

//函数结果状态代码
#define TURE	1
#define FALSE	0
#define OK		1
#define ERROR	0
#define OVERFLOW	-2
#define MAXSIZE		100
//Status 是函数的类型，其值是函数结果状态代码
typedef int Status;
typedef char ElemType;

2、单链表的存储结构

typedef struct node {
   
	int data;//数据
	struct node* next;//next的类型是指向本结构体类型的指针类型
}LNode, * LinkList;

//单链表的初始化
Status InitList(LinkList& L)
{
   
	L = new LNode;
	L->next = NULL;
	return OK;
}

3、单链表的销毁

//销毁单链表
//从头指针开始，依次释放所有结点
Status DestroyList_L(LinkList& L)
{
   
	LNode* p;	//或LinkList p;