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

最新推荐文章于 2025-05-26 09:26:43 发布

原创最新推荐文章于 2025-05-26 09:26:43 发布 · 4.7k 阅读

6 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

C语言

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

#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");  
    while(p)  
    {  
        printf("%d  ",p->data);  
        s = p;  
        p = p->next;  
    }  
    printf("\n right to left: \n");  
    while(s)  
    {  
        printf("%d  ",s->data);  
        s = s->pre;  
    }  
    printf("\n \n");  
}  
  
//删除一个结点   
dnode* deletedNode(dnode *head,int i)  
{  
    dnode *p;  
    p = head;  
    if(p->data == i)  
    {  
        head = p->next;  
        head->pre = NULL;  
        free(p);  
        return head;  
    }  
  
    while(p)  
    {  
        if(p->data == i)  
        {  
            p->pre->next = p->next;  
            p->next->pre = p->pre;  
            free(p);  
            return head;  
        }  
        p = p->next;  
    }  
  
    printf("data not found \n");  
    return head;  
}  
  
//插入一个结点   
dnode* insertdNode(dnode *head,int i)  
{  
    dnode *p,*temp;  
    p = head;  
  
    temp = (dnode*)malloc(sizeof(dnode));  
    temp ->data = i;  
  
    if(i < p->data)  
    {  
        head = temp;  
        head->next = p;  
        head->pre = NULL;  
        p->pre = head;  
        return head;  
    }  
  
    while(p != NULL && i > p->data)  
    {  
       p = p->next;
	}
	if(i < p->data)
	{
		temp ->next = p;
		temp ->pre = p->pre;
		p ->pre->next = temp;
		p ->pre = temp;
		return head;
	}else
	{
		p->next = temp;
		temp ->pre = p;
		temp ->next = NULL;
		return head;
	}
}
  
  
void main()  
{  
    dnode *head;  
    head = createDLink();  
    printDLink(head);  
  
    head = insertdNode(head,4);
    head = deletedNode(head,3);  
    printDLink(head);  
}

标签

#语言 #c #struct #input #null