线性表的链式存储(插入和删除）

using namespace std;
#include<iostream>
#define OK 1
#define Error 0
typedef int Elemtype;
typedef struct Node
{
    Elemtype date;
    Node *next;
}Node,*LinkList;//节点类型
Elemtype GetElem(LinkList L, int i,Elemtype *e)//得到元素不会对链表进行更改，故不用指针
{
    int j = 0;
    LinkList p;
    p = L->next;//p为指向首元素节点的指针
    j= 1;//j为计数器,能够很好的找到链表的第i个元素
    while (p && j <i)
    {
        p = p->next;
        j++;
    }
    if (!p || j > i)
    {
        return Error;
    }
    *e = p->date;
    return OK;
}
Elemtype LinkListInster(LinkList *L, int i, Elemtype e)
{
    int j = 0;
    LinkList p,s;
    p = *L;//p为头节点,p->next为第一个元素
    //若存在头节点，头节点的next域就是头指针，数据域date可以为链表长度，按需取不同的含义
    j = 1;     
    while (p && j < i)
    {
        p = p->next;
        j++;
    }
    if (!p || j > i)
    {
        return Error;
    }
    s = new Node();//创建结点类型
    s->date = e;//插入元素的值
    s->next = p->next;//将s置于p和p->next之间，从而插入结点s.
    p->next = s;//
    return OK;
}
Elemtype LinkListDelete(LinkList *L, int i, Elemtype* e)//第一个用指针，是因为要修改链表L（指针和引用在实参传形参的时候可以节省空间，可以更改实参的值）
{
    int j = 0;
    LinkList p,s;
    p = *L;//
    j = 1;//
    while (p->next && j < i)//删除元素不能为空，故p->next,不是p;删除第i个的元素，i不能大于链表的长度。
    {
        p = p->next;
        j++;
    }
    if (!p->next || j > i)
    {
        return Error;
    }

    s = p->next;
    p->next = s->next;
    *e = s->date;
    delete s;
    return OK;
}

 

自我理解，愿指正！！