C:实现链表的增查改删功能

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

typedef int ElementType ;
typedef struct LNode
{
    ElementType data;//数据域
    struct LNode *next;//指针域
    //一个内容包含有数据和next指针
}LNode,*LinkList;

//头插法
void list_header_insert(LNode *&L)//LNode *和LinkList等价
{
    L = (LNode *) malloc(sizeof(LNode));//申请头结点空间
    L->next=NULL;
    LNode *s;//申请新的结点
    ElementType x;
    scanf("%d", &x);
    while (x != 9999) {
        s = (LNode *) malloc(sizeof(LNode));
        s->data = x;
        s->next =L->next;//使x的next指向前驱元素
        L->next =s;//next指向x的地址
        scanf("%d", &x);
    }
}
//尾插法 关键点在于L不移动 r与l地址相同
void list_tail_insert(LNode *&L)//LNode *和LinkList等价
{
    L = (LNode *) malloc(sizeof(LNode));//申请头节点空间
    LNode *s,*r=L;//申请新的结点，让r的地址与L地址相同，指向同一个地方，同时都指向头节点
    ElementType x;
    scanf("%d", &x);

    while (x != 9999) {
        s = (LNode *) malloc(sizeof(LNode));
        s->data=x;
        r->next=s;
        r=s;
        scanf("%d", &x);
    }
    r->next=NULL;
}
//按位查找 链表是不能实现随机存取的，只能遍历查找 链表的下标从1开始
LinkList get_elem_val(LinkList L,int search_pos)
{
    int i=0;
    if(search_pos<0){
        return NULL;
    }
    while(L&&i<search_pos)
    {
        L=L->next;//指向下一个值的地址
        i++;
    }
    return L;
}
//按值查找
LinkList get_elem_seq(LinkList L,ElementType search_val)
{
    while (L)
    {
        if(L->data==search_val){
            return L;
        }
        L=L->next;
    }
    return NULL;
}
//在i位置，插入元素e
bool insert_elem(LinkList L,int i,ElementType e)
{
    LinkList  p=get_elem_val(L,i-1);//获取i-1的地址
    if(NULL==p)
    {
        return false;
    }
    LinkList q;
    q=(LNode *) malloc(sizeof(LNode));
    q->data=e;
    q->next=p->next;
    p->next=q;
    return true;
}
//删除第i个位置
bool delete_elem(LinkList L,int i)//加不加引用取决与于L（首地址）会不会改变 比如头插法尾插法是为L分配空间的，形成头结点
{
    LinkList  p=get_elem_val(L,i-1);//获取i-1的地址
    if(NULL==p)
    {
        return false;
    }
    LinkList q=get_elem_val(L,i);;
    //printf("%s\n ",p->data);//可以看出，当i=1时，i-1表示的是L结点，也就是头结点，头节点的值是NULL,也就是对应的%d输出时会输出0
//printf("%d\n ",p->data);
    p->next=q->next;
    free(q);
    return true;
}
 void Print(LinkList L)
 {
     L=L->next;//L是指向头节点的，头结点里面是没有值的，所以需要从下一个结点，也就是a1开始
    while(L)
    {
        printf("%d ",L->data);
        L=L->next;
    }
     printf("\n");
 }


int main() {
    LinkList L;
//    list_header_insert(L);//头插法
    list_tail_insert(L);//尾插法
    Print(L);
//    int sea_pos=2;//查找的序号
//    int sea_val=3;//查找的值
//   LinkList ret;
//   //按位查找
//    ret=get_elem_val(L,sea_pos);
//    if(ret)
//    {
//        printf("%d",ret->data);
//    } else{
//        printf("failed by get_elem_val");
//    }
//    //按值查找
//    ret= get_elem_seq(L,sea_val);
//    if(ret)
//    {
//        printf("success val = %d\n",ret->data);
//    } else{
//        printf("failed by get_elem_seq\n");
//    }
//    //i位置插入某个元素
//    ElementType e=5;
//    int insert_pos=2;
    bool f;
//    f=insert_elem(L,insert_pos,e);
//    if(f)
//    {
//        printf("success %d in %d\n",insert_pos,e);
//        Print(L);
//    } else{
//        printf("failed %d in %d",insert_pos,e);
//    }

    int delete_pos=1;//位置是从1开始的
    f=delete_elem(L,delete_pos);
    if(f)
    Print(L);
    return 0;
}

我自己细化了很多注释的内容，加了很多自己的理解进去