数据结构线性存储

建表

typedef struct LNode
{
    int date;
    struct LNode *next;
}LNode;

typedef struct LNode* LinkList;

初始化表

bool InitList(LinkList &L)
{
    L = new LNode;
    L->next = NULL;
    return true;
}

查找第i个元素

bool GetElem(LinkList L, int i, int &e)
{
    LinkList p = L->next;
    int j = 1;
    while (p && i < i)
    {
        p = p->next;
        j++;
    }
    if (!p || j > i)
        return false;
    e = p->date;
    return true;
}

在第i个位置插入元素

bool ListInsert(LinkList &L, int e, int i)
{
    LinkList p = L->next;
    int j = 0;
    while (p && j < i-1)
    {
        p = p->next;
        j++;
    }
    if (!p || j > i-1)
        return false;
    LinkList s = new LNode;
    s->date = e;

    s->next = p->next;
    p->next = s;

    return true;
}