[C语言]双链表各种基本操作

最新推荐文章于 2024-01-21 17:59:49 发布

tjyyyangyi

最新推荐文章于 2024-01-21 17:59:49 发布

阅读量4.6k

点赞数

分类专栏： C语言文章标签：语言 c struct input null

本文链接：https://blog.csdn.net/tjyyyangyi/article/details/7818988

版权

本文详细探讨了C语言中如何实现双链表的基本操作，包括创建、插入节点、删除节点、遍历和检查空链表等关键步骤。通过实例代码解析，帮助读者深入理解双链表的数据结构及其在C语言中的应用。

摘要由CSDN通过智能技术生成

#include<stdio.h>   
typedef struct doubleLink  
{  
    int data;  
    struct doubleLink *pre;  
    struct doubleLink *next;  
}dnode;  
  
//建立链表   
dnode* createDLink()  
{  
    dnode *head,*p,*s;  
    int x;  
    head = (dnode*)malloc(sizeof(dnode));  
    p = head;  
    while(1)  
    {  
        printf("please input the data: ");  
        scanf("%d",&x);  
        if(x != 0)  
        {  
            s = (dnode*)malloc(sizeof(dnode));  
            s ->data = x;  
            s-> pre = p;  
            p->next = s;  
            p=s;  
        }  
        else  
            break;  
    }  
    p->next = NULL;  
    head = head ->next;  
    head->pre = NULL;  
    return head;  
}  
  
//顺序、反序打印链表   
void printDLink(dnode *head)  
{  
    dnode *p,*s;  
    p = head;  
    printf(" left to right: \n");