单链表基础简单操作

/*
#include<stdio.h>
#include<stdlib.h>
#include<iostream>//使用cin和cout函数所需要的头文件
using namespace std;//使用cin和cout函数所需要的头文件
#define NULL 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
typedef int Status;//Status 是函数类型（当return值为函数结果状态时使用）
typedef char ElemType;
typedef struct LNode{
    ElemType data;//数据域
    struct LNode* next;//指针域
}LNode,*LinkList;//Linklist为指向结构体LNode的指针类型
Status InitList_L(LinkList& L) {//初始化表L
    L = new LNode;//C++语言 生成新结点做头节点
    //C语言  L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;
    return OK;
}//InitList_L
int ListEmpty_L(LinkList L) {//表若为空表返回1，否则返回0
    if (L->next)return 0;//非空
    else
        return 1;//空表
}//ListEmpty_L
Status DestoryList_L(LinkList& L) {//销毁表L
    LNode* p;
    while (L) {
        p = L;
        L = L->next;//让指针指向下一个节点
        delete p;
   }
    return OK;
}//DestoryLinst_L
Status ClearList_L(LinkList& L) {//将链表重新置为空表
    LNode* p, * q;
    p = L->next;//p指向首元素的地址
    while (L) {
        q = p->next;//q指向第二个元素的地址，首元素的地址p可以删除了
        delete p;//删除p
        p = q;
    }
    L->next = NULL;//头节点指针域为空
    return OK;
}//CLearLinst_L
Status ListLength_L(LinkList L) {//返回表L中数据元素的个数
    LNode* p;
    p = L->next;//p指向首元素的地址
    int i = 0;
    while (p) {
        i++;
        p = p->next;//将p右移
    }
    return i;
}//ListLength_L
Status GetElem_L(LinkList L, int i, ElemType& e) {
    //获取线性L中第i个元素的值，通过变量e返回
    LNode* p; int j;
    p = L->next; j = 1;//初始化
    while (p && j < i) {//向后扫描，知道p指向第i个元素或p为空
        p = p->next; ++j;
    }
    if (!p || j > i)return ERROR;//第i个元素不存在
    e = p->data;//把第i个元素的值赋给e

    return OK;
}//GetElem_L
//返回地址
LNode* LocateElem_L(LinkList L, ElemType e) {
    //在线性表L中查找值为e的元素
    //找到之后，返回值为数据元素e的地址
    LNode* p;
    p = L->next;//p指向首元素的地址
    while (p && p->data != e) {
        p = p->next;
    }
    return p;
}//LNode* LocateElem_L
//返回位置序号
int LocateElem(LinkList L, ElemType e) {
    //在线性表L中找到元素e的位置序号并返回
    LNode* p;
    p = L->next; int j = 1;
    while (p && p->data != e) {
        p = p->next; j++;
    }
    if (p)return j;
    else return 0;
}//LocateElem
Status ListInsesrt_L(LinkList& L, int i, ElemType e) {
    //在线性表L中，在第i个元素位置之前插入数据元素e
    LNode* p,*s;
    p = L; int j = 0;
    while (p && j < i - 1) {
//寻找第i-1个节点，并判断i的前驱是否为空,p指向第i-1个节点
        p = p->next; ++j;
    }
    if (!p || j > i-1)return ERROR;//i大于表长加一，即i所在位置前驱为空，或者i<1；插入位置非法
    s = new LNode; s->data = e;//生成新结点S，将S的数据域置为e
    s->next = p->next;//连接后一个节点
    p->next = s;//连接前面一个节点
    return OK;
}//ListInsert_L
Status ListDelete_L(LinkList& L, int i, ElemType& e){
//将线性表L中第i个元素删除，并用e返回
    LNode* p,*q;
    p = L; int j = 0;
    while (p->next && j < i - 1) {
        p = p->next; ++j;//寻找第i个节点，令p指向其前驱，并判断第i个元素是否为空
    }
    if (!p->next || j > i - 1)return ERROR;//判断i值是否合法
    q = p->next;//临时保留要删除的节点地址已备释放
    p->next = q->next;//改变删除节点前驱的指针域
    e = q->data;//保存要删除的节点的数据域
    delete q;//释放删除节点空间
    return OK;
    }//ListDelete_L
void CreateList_H(LinkList& L, int n) {
    //逆位序输入n个元素的值，建立带头结点的单链表L
    LNode* p;
    L = new LNode;//L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;//先建立一个带头结点的单链表
    for (int i = n; i > 0; --i) {
        p = new LNode;//生成新节点
        cin >> p->data;//输入元素值scanf(&p->data);
    //cin存在#include<iostream>  using namespace std头文件中
        p->next = L->next;//插入到表头
        L->next = p;
    }
}//CreatList_H
void CreateList_R(LinkList& L, int n) {
    LNode* r,* p;
    L =new LNode;
    L->next = NULL;//先建立一个带头结点的单链表
    r = L;//尾指针r指向头节点
    for (int i = 0; i <n ; --i) {
        p = new LNode; cin >> p->data;//生成新节点，输入元素值
        p->next = NULL; //插入到表尾
        r = p;//r指向新的尾节点
    }
}//CreateList_R
*/