单向链表实现增删改查（c语言版）

最新推荐文章于 2023-08-02 21:23:42 发布

原创最新推荐文章于 2023-08-02 21:23:42 发布 · 335 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #c语言 #数据结构

本文介绍了如何使用C语言实现单向链表的基本操作，包括创建链表、插入节点、删除节点、修改节点值以及遍历链表。通过实例展示了链表的核心概念和关键函数的实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//新建结构体
typedef struct node
{
    int member;
    struct node *next;
} *linklist;
//初始化链表
linklist create_list()
{
    int i;
    linklist head = (linklist) malloc(sizeof (linklist));
    linklist end = head;
    for (i = 0;i < 3;i++)
    {
        linklist temp_node = (linklist) malloc(sizeof (linklist));
        printf("please input the num %d:\n",i+1);
        scanf("%d",&temp_node->member);
        end->next = temp_node;
        temp_node->next = NULL;
        end = temp_node;
    }
    return head;
}
//链表中新增数据
void insert_list(linklist head,int pos,int val)
{
    linklist p = head;
    int i = 0;
    while((NULL != p) && (i < pos - 1))
    {
        p = p->next;
        i++;
    }
    linklist insert_list = (linklist) malloc(sizeof (linklist));
    insert_list->member = val;
    insert_list->next = p->next;
    p->next = insert_list;
}
//链表中删除数据
void delete_list(linklist head,int pos)
{
    linklist p = head;
    int i = 0;
    while((NULL != p)&&(i < pos - 1))
    {
        p = p->next;
        i++;
    }
    linklist delete_node = p->next;
//    *val = delete_node->member;
    p->next = delete_node->next;
    free(delete_node);
    delete_node = NULL;
}
//更改链表中的数据
void alter_list(linklist head,int pos,int val)
{
    int i = 0;
    linklist p = head;
    //通过位置定位到需要操作的节点，然后将p指向需要操作的节点
    while((NULL != p)&&(i < pos - 1))
    {
        p = p->next;
        i++;
    }
    p->member = val;

}
//输出链表中值
void for_list(linklist head)
{
    linklist p = head;
    int i = 0;
    while (NULL != p)
    {
        printf("%d\n",p->member);
        p = p->next;
        i++;
    }
}
//主控制程序
int main()
{
    linklist head = NULL;
    head = create_list();
    for_list(head);
    insert_list(head,1,8);
    for_list(head);
    delete_list(head,1);
    for_list(head);
    alter_list(head,2,7);
    for_list(head);
}

单向链表操作的一个核心思想：链表是由n个节点集成的，所有的节点都是以首节点做为参照物来确定位置的，所以只要确定了首节点的位置，那所有的节点就都有了位置（通过遍历的方式即可）。想要操作具体的某个节点，定位到对应的节点即可。