c链表_c语言编译器温凯-CSDN博客

本文链接：https://blog.csdn.net/Quebec_forever/article/details/104936419

本文介绍了温凯老师的链表操作教程，包括链表的创建、插入、删除、打印和释放等基本操作，通过C语言实现，适合初学者学习数据结构和算法。

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

温凯老师数据结构

#include <stdio.h>
#include <stdlib.h>

typedef struct _node
{
    int data;
    struct _node *next;
}Node;

typedef struct _list
{
    Node *head;
}List;
void InsertList(List *list,int num);
void AddListByEnd(List *list,int num);
void AddListByHead(List *list,int num);
void Print(List *list);
void Free(List *list);
int main(void)
{
    List list;
    list.head=NULL;
    int num;
    do
    {
        printf("请输入一个数字:");
        scanf("%d",&num);
        if(num!=-1)
        {
            AddListByEnd(&list,num);
        }
    } while (num != -1);
    Print(&list);
    printf("请输入你要删除的数字:");
    scanf("%d",&num);
    Node *p,*q;
    for(q=NULL,p=list.head;p;q=p,p=p->next)
    {
        if(p->data==num)
        {
            if(q)
            {
                q->next=p->next;
            }
            else
            {
                list.head=p->next;
            }
            
        }
    }
    Print(&list);
    InsertList(&list,5);
    Print(&list);

    system("pause");
    return 0;    
}

void AddListByHead(List *list,int num)
{
    Node *p;
    p=(Node *)malloc(sizeof(Node));
    p->data=num;
    

    if(list->head)
    {
        p->next=list->head;
        list->head=p;
    }
    else
    {
        list->head=p;
        p->next=NULL;
    }
    
}

void Print(List *list)
{
    Node *p;
    for(p=list->head;p;p=p->next)
    {
        printf("%d\n",p->data);
    }
    printf("\n");
}

void Free(List *list)
{
    Node *p,*q;
    for(p=list->head;p;p=q)
    {
        q=p->next;
        free(p);
    }
}

void AddListByEnd(List *list,int num)
{
    Node *p;
    p=(Node *)malloc(sizeof(Node));
    p->data=num;
    static Node *tail;

    if(list->head)
    {
        tail->next=p;
        p->next=NULL;
    }
    else
    {
        list->head=p;
        p->next=NULL;
    }
    tail=p;
    
}

void InsertList(List *list,int num)
{
    Node *current,*previous,*new;
    current=list->head;
    previous=NULL;

    while(current != NULL && current->data <num)
    {
        previous=current;
        current=current->next;
    }

    new=(Node *)malloc(sizeof(Node));

    new->data=num;
    new->next=current;

    if(previous)
    {
        previous->next=new;
    }
    else
    {
        list->head=new;
    }
    


}