线性表操作（增删改查清空）

头插法创建链表 

代码 

#include 
#include 
#define OK 1
#define ERROR -1
typedef int Status;
typedef int ElemType;

typedef struct Lnode
{
    ElemType data;
    struct Lnode *next;
} Lnode;

//头插法
Lnode *create_LinkList()
{
    int data;
    Lnode *head;
    Lnode *p;
    head = (Lnode*)malloc(sizeof(Lnode));
    head->next = NULL;
    printf("输入要插入的数字， 当输入-1时 插入结束\n");
    while(1)
    {
        scanf("%d", &data);
        if(data == -1) break;
        p = (Lnode*)malloc(sizeof(Lnode));
        p->data = data;
        p->next = head->next;
        head->next = p;
    }

    return (head);
}


//查找 i 处的值
ElemType Get_Elem(Lnode *L, int i)
{
    int j;
    Lnode *p;
    p = L->next;
    j = 1;
    while(p != NULL && j < i)
    {
        p = p->next;
        j++;
    }
    if(j!=i) return (-1);
    else return (p->data);
}
//查找值为key的节点
Status Locate_Node(Lnode *L, ElemType key)
{
    int i = 1;
    Lnode *p = L->next;

    while(p)
    {
        if(p->data == key)
            return i;
        i++;
        p = p->next;

    }
    if(!p)
        return ERROR;
    return OK;
}
//插入e值 在i位置处
Status Insert_Lnode(Lnode *L, int i, ElemType e)
{
    int j = 0;

    Lnode *p, *pos;
    Lnode *q;
    p = L->next;

    pos = (Lnode*)malloc(sizeof(Lnode));

    while(p != NULL && j < i-1)
    {
        pos = p;
        p = p->next;
        j++;
    }
    if(!p)
    {
        printf("i值不符合\n");
    }

    else
    {
        q = (Lnode*)malloc(sizeof(Lnode));
        q->data = e;
        pos->next = q;
        q->next = p;
    }
    return OK;
}
//删除i处的值 用E返回其值
Status Delete_LinkList1(Lnode *L, int i, ElemType *e)
{
    int j = 1;
    Lnode *p;
    Lnode *q;
    p = L;
    q = L->next;
    while(p->next != NULL && j < i)
    {
        p = q;
        q = q->next;
        j++;
    }
    if(j != i)
        printf("i值不符合\n");
    else
    {
        p->next = q->next;
        *e = q->data;
        free(q);
    }
    return OK;
}
//删除值为key的结点
void Delete_LinkList2(Lnode*L, int key)
{
    Lnode * p = L;
    while(p->next!=NULL){
        if(p->next->data == key){
            p->next = p->next->next;
        }
        p = p->next;
    }
}
//删除单链表中所有值相同的结点
void Delete_LinkList3(Lnode *L)
{
    Lnode *p = L->next;
    Lnode *q;
    Lnode *ptr;
    while(p != NULL)
    {
        q = p;
        ptr = p->next;
        while(ptr != NULL)
        {
            if(ptr->data == p->data)
            {
                q->next = ptr->next;
                free(ptr);
                ptr = q->next;
            }
            else
            {
                q = ptr;
                ptr = ptr->next;
            }
        }
        p = p->next;
    }
}

//输出
Status Traverse_LinkList(Lnode *L)
{
    Lnode *p;
    p = L->next;
    while(p)
    {

        printf("%d\t",p->data);
        p = p->next;
    }
    printf("\n");
    return OK;


}
//求长度
int LinkList_Length(Lnode *L)
{
    int count = 0;
    Lnode *p=L->next;
    while(p)
    {
        count++;
        p=p->next;
    }
    return count;
}
//清空链表
Status clear_List(Lnode *L)
{
    Lnode *p = L->next;
    Lnode *q;
    while(p)
    {
        q = p->next;
        free(p);
        p = q;
    }
    L->next = NULL;
    return OK;
}
Status ListEmpty(Lnode *L)
{
    Lnode *p = L->next;
    if(!p)
        return OK;
    else
        return ERROR;
}


int main()
{
    ElemType i, res, key, e;

    Lnode *La = (Lnode*)malloc(sizeof(Lnode));


    if(!La)
        return ERROR;

    printf("头插入法创建La：\n");
    La = create_LinkList();
    printf("打印新建立的La:\n");
    Traverse_LinkList(La);
    printf("La的长度为：%d\n", LinkList_Length(La));

    printf("输入想要查找的位置：");
    scanf("%d", &i);
    res = Get_Elem(La, i);
    printf("查找的值为：%d\n", res);

    printf("输入想要查找的值：");
    scanf("%d", &key);
    res = Locate_Node(La, key);
    printf("该值的位置是：%d\n", res);

    printf("输入插入的值：");
    scanf("%d", &key);
    printf("输入要插入的位置：");
    scanf("%d", &i);
    Insert_Lnode(La, i, key);
    printf("链表为：\n");
    Traverse_LinkList(La);

    printf("输入要删除的位置：");
    scanf("%d", &i);
    Delete_LinkList1(La, i, &e);
    printf("删除的值为：%d", e);
    printf("链表为：\n");
    Traverse_LinkList(La);

    printf("\n");
    printf("输入要删除的值：");
    scanf("%d", &key);
    Delete_LinkList2(La, key);
    printf("链表为：\n");
    Traverse_LinkList(La);


    Delete_LinkList3(La);
    printf("删除相同结点后的链式表：\n");
    Traverse_LinkList(La);
    printf("此时链表长度为 %d\n", LinkList_Length(La));

    i = ListEmpty(La);
    printf("La是否为空： i=%d(1:是 -1:否)\n",i);

    printf("清空La\n");
    clear_List(La);
    i = ListEmpty(La);
    printf("La是否为空： i=%d(1:是 -1:否)\n",i);

    return 0;
}

结果展示