单链表的简单实现（C语言）

插入

前插结点

// 前插结点
bool InsertPriorNode(LNode *p, Elemtype e){
    // 新建一个结点s成为将插入结点p的后继节点，用s数据保存p数据，再用p存入插入数据
    if(p == NULL)
        return false;
    LNode *s = (LNode*)malloc(sizeof(LNode));
    s->next = p->next;  // 使s成为p的后继结点
    s->data = p->data;  // p数据存入s
    p->next = s;        // 使p和s联结
    p->data = e;        // 插入数据e存入p
    return true;
}

后插结点

// 后插结点
bool InsertNextNode(LNode *p, Elemtype e){
   
    if(p == NULL)
        return false;
    LNode *s =  (LNode*)malloc(sizeof(LNode));
    if(s == NULL)
        return false;   // 内存不足，分配空间失败
    s->data = e;    // 用结点s保存数据
    s->next = p->next;
    p->next = s;    // 结点p连接s
    return true;
}

按位插入元素

// 按位插入
bool ListInsert(LinkList L, int pos){
   
    if(pos < 1)
        return false;
    LNode *p = GetElem(L, pos-1);   // 用封装好的GetElem函数进行位序查找
    return InsertNextNode(p, pos);  // 在查找到的结点进行后插操作
}

查找

按位查找

// 按位查找，返回第 i 个结点的值
LNode * GetElem(LinkList L, int pos){
         // 指针函数，返回类型为LNode的指针
    if(pos < 0){
   
        return NULL;
    }
    int  i = 0;     // 指针p当前所在的结点位置
    LNode *p;       // 指针p指向当前扫描到的结点
    p = L;          // 指向头结点，头结点是第0个结点，不存储数据
    while(p != NULL && i < pos){
         // 循环找到第 i 个结点
        p = p->next; 
        i++; 
    }
    return p;
}

按值查找

// 按值查找，找到数据域 ==e 的结点
LNode * LocateElem(LinkList L, Elemtype e){
   
    LNode *p;       // 声明一个结点
    p = L;          // 指向头结点
    while (p != NULL && p->data != e){
   
        p = p->next;
    }
    return p;      // 找到后返回该结点指针，否则返回NULL
}

删除

按位删除

// 按位删除
bool ListDelete(LinkList L, int pos, Elemtype *e){
   
    if(pos < 1)
        return false ;
    LNode *p = GetElem(L, pos-1);   // 用封装好的GetElem函数进行位序查找
    if(p == NULL)       // i值不合法
        return false;
    if(p->next == NULL) // i-1个结点后已无其他结点
        return false;
    LNode *q = p->next;     // p为将删除结点的上一个结点，q将删除的结点
    e = q->data;            // 把将删除结点的数据域通过e传回
    p->next = q->next;      // 让p的下一结点变成q的下一结点，是q从链表断开
    free(q);                // 释放q的空间
    return true;
}

指定结点删除

// 删除指定结点 p
bool DeleteNode(LNode *p){
         // 把将删除的结点数据改成其下一结点的数据，再把下一结点删除
    if(p == NULL)
        return false;
    LNode *q = p->next;         // q为p的下一结点
    p->data = p->next->data;    // p的数据域改为下一节点数据域
    p->next = q->next;          // p的下一结点改为下下结点
    free(q);
}

创建

尾插法

// 尾插法  
LinkList List_TailInsert(LinkList L){
        // 正向建立单链表
    L = (LinkList)malloc(sizeof(LNode