单链表的创建、插入、删除、查找、遍历等功能（C语言实现）

我不是女神ヾ 2023-02-12 10:29 36阅读 0赞

用到的头文件、结构体  
//下文中用到了很多i,需要注意，各函数里的形参i一般代表是想要操作的节点的位置

#include <stdio.h>
    #include <stdlib.h>
    
    typedef int elemtype;
    typedef struct node
    { 
        elemtype data;
        struct node *next;
    }LinkList;
    int i;//记录链表节点的个数(除头结点)

头插法创建链表\`

LinkList *creat_LinkListF()
    { 
        i = 0;
        elemtype x;//x表示输入节点的数据
        LinkList *head,*p;
        head = (LinkList *)malloc(sizeof(LinkList));
        if(NULL == head){ 
            return 0;//申请空间失败
        }
        head -> next = NULL;
        printf("请输入数据(输入0时结束!)\n");
        scanf("%d",&x);
        while(0 != x){ 
           i ++;
           p = (LinkList *)malloc(sizeof(LinkList));
           if(NULL == p){ 
            return head;//申请空间失败
           }
           p -> data = x;
           p -> next = head -> next;
           head -> next = p;
           scanf("%d",&x);
        }
        head -> data = i;//将i的值存到头节点的数据域
        printf("创建成功!\n");
        return head;
    }

尾插法创建链表

LinkList *creat_LinkListR()
    { 
        LinkList *p1,*p2,*head;
        elemtype x;
        i = 0;
        head = (LinkList *)malloc(sizeof(LinkList));
        if(NULL == head){ 
            return 0;
        }
        printf("请输入整形数据(输入0时结束!)\n");
        scanf("%d",&x);
        while(x != 0){ 
            i ++;
            head -> data = i;
            p1 = (LinkList *)malloc(sizeof(LinkList));
            if(1 == i){ 
                p1 -> data = x;
                p2 = p1;
                head -> next = p1;
                p1 -> next = NULL;
            }else{ 
                p1 -> data = x;
                p2 -> next = p1;
                p2 = p1;
                p1 -> next = NULL;
            }
            scanf("%d",&x);
        }
        printf("创建成功!\n");
        return head;
    }

插入节点

elemtype insert_LinkList(int i,LinkList *head,elemtype x)
    { //注意：i为想要操作节点的位置
        if(i < 0 || i > head -> data){ 
            return 0;
        }
        LinkList *p,*q;
        p = head;
        int j = 0;
        while(1){ 
            if(j == i){ 
                q = (LinkList *)malloc(sizeof(LinkList));
                if(NULL == q){ 
                    return 0;
                }else{ 
                    q -> data = x;
                    q -> next = p -> next;
                    p -> next = q;
                    head -> data ++;
                    return 1;
                }
            }
            j ++;
            p = p -> next;
        }
    }

查找某节点上的元素\`

LinkList *search_LinkList1(int i,LinkList *head)
    { 
       if(i < 1 || i > head -> data){ 
        return 0;
       }
       LinkList *p;
       p = head -> next;
       int j = 1;
       for(j;j < i;j ++){ 
        p = p -> next;
       }
       return p;
    }

判断某元素是否在链表里

elemtype search_LinkList2(elemtype x,LinkList *head)
    { 
        LinkList *p;
        int i = 1;
        p = head -> next;
        while(1){ 
            if(x == p -> data){ 
                return i;
            }else{ 
                p = p -> next;
                i ++;
            }
            if(p == NULL){ 
                return 0;
            }
        }
    }

删除

int delete_LinkList(int i,LinkList *head)
    { 
        if(i < 0 || i > head -> data){ 
            return 0;
        }
        LinkList *p,*r;
        int j = 1;
        p = head -> next;
        r = p;
        for(j;j < i;j ++){ 
           if(j == i - 1){ 
            r = p -> next;
            p -> next = p -> next -> next;
            head -> data --;//这是data--是为了改变头结点的数据域,改变链表长度
            free(r);
            return 1;
           }else{ 
            p = p -> next;
            r = p;
           }
        }
    }

修改节点上的数据域

int revise_LinkList(elemtype x,int i,LinkList *head)
    { 
        if(i < 1 || i > head -> data){ 
            return 0;
        }
        int j = 1;
        LinkList *p;
        p = head;
        for(j;j <= i;j ++){ 
            p = p -> next;
        }
        p -> data = x;
        return 1;
    }

遍历输出节点的数据域

elemtype print_LinkList(LinkList *head)
    { 
        int j,k = 1;
        LinkList *p;
        p = head -> next;
        if(NULL == p){ 
            return 0;//空链表
        }
        while(1){ 
            printf("第%d个节点的数据是%d:\n",k ++,p -> data);
            p = p -> next;
            if(NULL == p){ 
            return 1;
            }
        }
    }

下面是主函数

int main(void)
    { 
        LinkList *head,*p;
        int num,j,k,x;//num为选择的数字
        printf("创建链表您想用头插法还是尾插法\n1、头插法\n2、尾插法\n");
        scanf("%d",&num);
        switch(num){ //选择头插法还是尾插法
        case 1:
            { 
                head = creat_LinkListF();//尾插法
                break;
            }
        case 2:
            { 
                head = creat_LinkListR();//头插法
                break;
            }
        }
        while(1){ 
            printf("1、查找节点!\n");
            printf("2、插入节点!\n");
            printf("3、删除节点!\n");
            printf("4、查看链表的长度!\n");
            printf("5、修改节点上的数据!\n");
            printf("6、输出节点上的数据!\n");
            printf("7、判断链表有没有指点元素!\n");
            printf("8、退出\n");
            printf("请输入您想操作功能的序列号!\n");
            scanf("%d",&num);
            switch(num){ 
            case 1:
                { 
                    printf("请输入您想知道第几个节点的数据!\n");
                    scanf("%d",&j);
                    p = search_LinkList1(j,head);
                    printf("第%d个节点上的数据是:%d\n",j,p -> data);
                    break;
                }
            case 2:
                { 
                    printf("请输入您想在第几元素之后插入节点!\n");
                    scanf("%d",&j);
                    printf("请输入您想插入的数据是多少!\n");
                    scanf("%d",&x);
                    k = insert_LinkList(j,head,x);
                    if(1 == k){ 
                        printf("插入成功!\n");
                    }else{ 
                        printf("插入失败!\n");
                    }
                    break;
                }
            case 3:
                { 
                    printf("请输入您想删除第几个节点!\n");
                    scanf("%d",&j);
                    k = delete_LinkList(j,head);
                    if(0 == k){ 
                        printf("删除失败!\n");
                    }else{ 
                        printf("删除成功!\n");
                    }
                    break;
                }
            case 4:
                { 
                    printf("该链表的长度为:%d\n",head -> data);
                    break;
                }
            case 5:
                { 
                    printf("请输入您想第几个节点的数据!\n");
                    scanf("%d",&j);
                    printf("请输入您想修改的数据是多少!\n");
                    scanf("%d",&x);
                    k = revise_LinkList(x,j,head);
                    if(k == 0){ 
                        printf("修改失败!\n");
                    }else{ 
                        printf("修改成功!\n");
                    }
                    break;
                }
            case 6:
                { 
                    j = print_LinkList(head);
                    if(0 == j){ 
                        printf("您可真调皮，这是个空链表!\n");
                        break;
                    }
                    break;
                }
            case 7:
                { 
                    printf("请输入您想判断的元素!\n");
                    scanf("%d",&x);
                    k = search_LinkList2(x,head);
                    if(0 == k){ 
                        printf("太调皮了,链表里没有该元素!\n");
                        break;
                    }
                    printf("%d在链表的第%d个位置!",x,k);
                    break;
                }
            case 8:
                { 
                    printf("退出成功!\n");
                    return;
                }
    
            }
        }
        return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70]  
头插法  
![头插法在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70 1]  
尾插法  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70 2]注意：1、这里的\*tail指针相当于create\_LinkList()里的 \*p1。 2、这里return 1都是操作成功 return 0 都是操作失败。

您如果在参考过程中有障碍，可以在下面评论留言哦  
如果对您有帮助，点个赞支持一下吧！

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70]: https://img-blog.csdnimg.cn/20200525215334802.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70 1]: https://img-blog.csdnimg.cn/20200525215427983.jpg?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw==,size_16,color_FFFFFF,t_70
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw_size_16_color_FFFFFF_t_70 2]: https://img-blog.csdnimg.cn/20200525215516998.jpg?x-oss-%E4%B8%BBprocess=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl80NjYyNjgzMw==,size_16,color_FFFFFF,t_70