线性表的链式实现（单链表）——有独立表头的实现

最新推荐文章于 2023-05-09 23:11:27 发布

原创最新推荐文章于 2023-05-09 23:11:27 发布 · 528 阅读

0 ·

CC 4.0 BY-SA版权

线性结构同时被 2 个专栏收录

27 篇文章

订阅专栏

黑皮书之数据结构与算法分析—C语言实现

5 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现链表的基本操作，包括定义链表结构体、插入元素、删除元素及遍历链表等核心功能，并提供了具体的代码示例。

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

//定义结构体,以链表中元素为int为例
struct node{
    int  data;
    struct node *next;
};
struct node* Insert(struct node*head,int element)//相同的，插到后面
{
    //findprevious and insert element after the position found;
    struct node* t=head;

    while(t->next!=NULL&&t->next->data<=element)
        t=t->next;

    struct node *p;
    p=(struct node*)malloc(sizeof(struct node));
    p->data=element;
    p->next=t->next;
    t->next=p;

    return head;
};
struct node* Delete(struct node *head,int element)//删第一个element
{
    //findprevious and delete the element after the position found;
    struct node* t=head;

    while(t->next!=NULL&&t->next->data!=element)
        t=t->next;

    if(t!=NULL){
        struct node* p;
        p=t->next;
        t->next=p->next;
        free(p);
    }

    return head;
};
void Print(struct node* head)
{
    struct node* t = head->next;
    while(t!=NULL){
        printf("%d\n",t->data);
        t=t->next;
    }
}
int main(){
    //申请表头
    struct node *head;
    head=(struct node *)malloc(sizeof(struct node));
    head->next=NULL;
    //插入元素
    head=Insert(head,10);//以10为例
    //删除元素
    head=Delete(head,6);//以6为例
    //遍历元素
    Print(head);
}