单链表相关操作之C语言实现：插入，删除，倒转，复制，查找。。。

最新推荐文章于 2024-08-01 18:44:55 发布

原创

最新推荐文章于 2024-08-01 18:44:55 发布 · 2.3k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#c #语言 #list #null #allocation #delete

本文介绍了如何使用C语言实现链表的各种操作，包括创建空节点、带有数据的节点、删除头节点、删除尾节点、删除指定节点、倒转链表、查找数据、复制链表以及打印链表。还提供了完整的源代码示例，涵盖了链表的基本操作。

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

typedef struct node  
{  
    node *next; /* pointer to next element in list */  
    char data;  
}node, *pnode, **ppnode;   // define two types  
// create an empty node  
pnode list_createNullNode()  
{  
    pnode p1;  
    if (p1 = (pnode)malloc(sizeof(node)))  
    {  
        p1->next = NULL;  
    }  
    return p1;  
}  
// create a node with data  
pnode list_createNode(char c)  
{  
    pnode p1;  
    if (p1 = (pnode)malloc(sizeof(node)))  
    {  
        p1->data = c;  
        p1->next = NULL;  
    }  
    return p1;  
}  
// delete head  
void list_removeHead(node **p)   
{  
    pnode n = *p;  
    if (*p == NULL) return;  
    *p = (*p)->next;  
    free(n);  
}  
// delete the tail  
void list_removeTail(node **p)  
{     
    pnode n = *p;     
    if (*p == NULL) return;  
    if ((*p)->next == NULL)  
    {  
        *p = NULL;  
        free(n);  
        return;  
    }  
    while (n->next->next) n = n->n