双向链表相关

最新推荐文章于 2024-09-17 14:30:13 发布
最新推荐文章于 2024-09-17 14:30:13 发布
阅读量399 收藏 9
点赞数 4
文章标签： 链表 数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_71181857/article/details/141034122
版权


数据结构

valgrind ./a.out

  1.定义
     一组用来保存一种或者多种特定关系的数据的集合（组织和存储数据）
     
     程序的设计：将现实中大量而复杂的问题以特定的数据类型和特定的存储结构存储在内存中，
     并在此基础上实现某个特定的功能的操作；

    程序 = 数据结构 + 算法
    

     
  2.数据与数据之间的关系 
  
    数据的逻辑结构：数据元素与元素之间的关系
           集合：关系平等
           线性结构：元素之间一对一的关系（表（数组，链表），队列。栈。。。）
           树型结构：元素之间一对多的关系（二叉树）
           图形结构：元素之间多对多的关系（网状结构）
        
    数据的物理结构：数据的逻辑结构在计算机内存中的存储形式
    
            顺序存储：采用一段连续的内存空间保存元素
            
                    优点：空间连续，访问方便
                    缺点：插入删除需要移动大量的元素
                          需要预分配内存空间
                          容易造成存储空间碎片
            
            链式存储：采用一组非连续的内存空间保存元素
                    
                    缺点：访问元素效率低
                    
                    优点：插入和删除数据方便
                          不需要预分配内存
            
            索引存储：通过关键字构建索引表，通过索引表来来找到数据的存储位置
            散列存储（哈希存储）：将数据元素的存储位置与关键码之间建立确定对
                     应关系从而实现查找的存储方式
                          
    
   3. 储备知识
       指针
       结构体
       动态内存分配

main函数

#include "../head.h"
#include "double_link.h"


int main()
{
    DouLink *dlink = Created_link();
    if(dlink == NULL)
    {
        return -1;
    }
    DataType stus[] = {
        {1,"zhangsan",18,90},
        {2,"lisi",11,70},
        {3,"wangwu",28,58},
        {4,"maliu",22,60},
    };
    
    push_doulink_head(dlink,stus[0]);
    push_doulink_head(dlink,stus[1]);
    push_doulink_head(dlink,stus[2]);
    push_doulink_head(dlink,stus[3]);
    push_data_end(dlink,stus[0]);
    Transfer_dlink(dlink);
    Find_data(dlink,"lisi") ;//查找
  //  Change_data(dlink,"zhangsan",stus[1]);
  //  Transfer_dlink(dlink);
    destory_dlink(dlink);
}

double_link.c

#include "../head.h"
#include "double_link.h"
DouLink *Created_link() // 创建
{
    DouLink *dlink = malloc(sizeof(DouLink));
    if(dlink == NULL)
    {
        perror("create fail");
        return NULL;
    }

    dlink->clen = 0;
    dlink->phead = NULL;
    
    
    return dlink;
}

int push_doulink_head(DouLink *dlink,DataType data) //头插
{
    if(NULL == dlink)
    return -1;
    
    DouNode *pinsert = malloc(sizeof(DouNode));
    
    if(pinsert == NULL)
    {
        perror("create fail");
        return -1;
    }
    
    pinsert->ppre = NULL;
    pinsert->pnext =dlink->phead;
    pinsert->data = data;
    dlink->clen++;
    
    if(dlink->phead != NULL)
    {
        dlink->phead->ppre = pinsert;
    }

    dlink->phead = pinsert;

}

int Transfer_dlink(DouLink *dlink) //遍历
{
    if(NULL == dlink)
    return -1;
    DouNode *pnode = dlink->phead;
    
    while(pnode->pnext != NULL)
    {
        printf("id : %d-name:%s-age:%d-score:%d\n",pnode->data.id,pnode->data.name,pnode->data.age,pnode->data.score);
        pnode = pnode->pnext;
    }
    
    printf("id : %d-name:%s-age:%d-score:%d\n",pnode->data.id,pnode->data.name,pnode->data.age,pnode->data.score);
    
    printf("====\n");
    /*
    while(pnode != NULL)
    {    
        printf("id : %d-name:%s-age:%d-score:%d\n",pnode->data.id,pnode->data.name,pnode->data.age,pnode->data.score);
        pnode = pnode->ppre;
    }
    */
}
int push_data_end(DouLink *dlink,DataType data) //尾插
{
    if(dlink == NULL)
    return -1;
    DouNode *p = dlink->phead;
    DouNode *pnode = malloc(sizeof(DouNode));
    if(pnode == NULL)
    {
        perror("malloc fail");
        return -1;
    }
    if(dlink->phead == NULL)
    {
        pnode->data = data;
        pnode->pnext = NULL;
        pnode->ppre = NULL;
        dlink->phead = pnode;
    }
    else
    {
        while(p->pnext != NULL)
        {
            p = p->pnext;
        }
        pnode->data = data;
        pnode->pnext = NULL;
        pnode->ppre = p;
        p->pnext = pnode;
    }
    dlink->clen++;
}
int del_head(DouLink *dlink)//头删
{
    if(dlink == NULL || dlink->phead == NULL)
    return -1;
    DouNode *pnode = dlink->phead;
    if(pnode->pnext == NULL)
    {
        dlink->phead = NULL;
        free(pnode);
        dlink->clen--;
    }
    else
    {
        pnode->pnext->ppre = NULL;
        dlink->phead = pnode->pnext;
        free(pnode);
        dlink->clen--;
    }
}
int del_end(DouLink *dlink) // 尾删
{
    if(dlink == NULL || dlink->phead == NULL)
    return -1;
    DouNode *pnode = dlink->phead;
    if(pnode->pnext == NULL)
    {
        free(pnode);
        dlink->phead = NULL;
        dlink->clen--;
    }
    else
    {
        while(pnode->pnext != NULL)
        {
            pnode = pnode->pnext;
        }
        pnode->ppre->pnext = NULL;
        free(pnode);
        dlink->clen--;
    }
}
int Change_data(DouLink *dlink , char *name , DataType targe)//制定删除
{
    if(dlink == NULL || dlink->phead == NULL)
    return -1;
    DouNode *p = dlink->phead;
    while(p != NULL)
    {
        if(!strcmp(p->data.name,name))
        {
            p->data = targe;
            return -1;
        }
        p = p->pnext;
    }
}
int Find_data(DouLink *dlink,char *name) //查找
{
    if(dlink == NULL || dlink->phead == NULL)
    return -1;
    DouNode *pnode = dlink->phead;
    while(pnode != NULL)
    {
        if(!strcmp(pnode->data.name,name))
        {
            printf("查找id : %d-name:%s-age:%d-score:%d\n",pnode->data.id,pnode->data.name,pnode->data.age,pnode->data.score);
            return -1;
        }
        pnode = pnode->pnext;
    }
    printf("No find\n");
    return 0;

}
int destory_dlink(DouLink *dlink)
{
    if(dlink == NULL || dlink->phead == NULL)
    return -1;
    while(dlink->phead != NULL)
    {
        
        del_head(dlink);
    }
    free(dlink);


}
/*************************************************************************
	> File Name: double_link.h
	> Author: yas
	> Mail: rage_yas@hotmail.com
	> Created Time: Thu 08 Aug 2024 04:19:05 PM CST
 ************************************************************************/

#ifndef __DOUBLE_LINK_H__
#define __DOUBLE_LINK_H__
typedef struct stu
{
    int id;
    char name[100];
    int age;
    int score;
}DataType;

typedef struct node
{
    DataType data;
    struct node *ppre;
    struct node *pnext;

}DouNode;
typedef struct link
{
    DouNode *phead;
    int clen;

}DouLink;

DouLink *Created_link();

int push_doulink_head(DouLink *dlink,DataType data);
int Transfer_dlink(DouLink *dlink);
int push_data_end(DouLink *dlink,DataType data); //尾插
int del_head(DouLink *dlink);//头删
int del_end(DouLink *dlink) ; // 尾删
int Change_data(DouLink *dlink , char *name , DataType targe);
int Find_data(DouLink *dlink,char *name) ;//查找
int destory_dlink(DouLink *dlink);

#endif

yjqyjqyjq0913
关注
【链表】带头节点和不带头节点单链表的区别
风铃的博客
12-11 8500
目录 ????当链表的结点只包含一个指针域时，叫做单链表 ????不论带不带头节点，所有的链表都要有个头指针！ ????带头结点的链表的头指针指向的是头结点，头结点的指针域指向首元结点 ????不带头结点的头指针直接指向首元结点 ????初始化 ????2.带头节点的初始化 ????不带头节点的初始化 ????判空条件 ????带头节点 ????不带头节点 ????操作上有区别 ????带头节点 ????不带头节点 ????当链表的结点只包含一个指针域时，叫做单链表 ?
双向链表
microsoftMSDNNET的博客
09-24 809
前面介绍的单链表允许从一个结点直接访问它的后继结点，所以, 找直接后继结点的时间复杂度是O(1)。但是,要找某个结点的直接前驱结点，只能从表的头引用开始遍历各结点。如果某个结点的Next等于该结点，那么，这个结点就是该结点的直接前驱结点。也就是说，找直接前驱结点的时间复杂度是O(n)，n是单链表的长度。当然，我们也可以在结点的引用域中保存直接前驱结点的地址而不是直接后继结点的地址。这样，找直接前驱结
数据结构：单链表——带头结点与不带头结点步骤详解
qq_41623154的博客
04-19 9243
单链表：带头结点与不带头结点详解 这两天回顾下链表的知识，关于单链表带头结点和不带头结点有点迷糊了，就去网上查询了下，结果查完心态都炸了。看的整个人更懵逼了！！！ 网上大部分对于带头结点和不带头结点的文章，对不带头结点的链表的表头插入结点的代码，都是错的。我简单截几个图： 正确的步骤应该如下 x->next = head;//此处x是待插入结点 head = x; 下面我们讲下具体...
数据结构中单向链表（无头）的学习
2202_75449825的博客
03-18 562
主要关于链表的学习
数据结构——链表
wrncxcy的博客
10-11 270
数据结构中链表的单链表和双链表
创建双向链表_双向链表_
09-30
双向链表是一种特殊类型的数据结构，与常见的单向链表相比，它具有更丰富的操作能力，可以支持前后两个方向的遍历。本篇文章将深入探讨如何创建双向链表以及其在增加和删除操作中的应用。 双向链表的每个节点不仅...
Python单向链表和双向链表原理与用法实例详解
09-20
在Python中，我们可以自定义链表结构来实现单向链表和双向链表。 单向链表（Single Linked List）的特点是每个节点只包含一个指向下一个节点的引用。在单向链表中，遍历只能从头节点开始，按顺序访问每个节点，无法...
双向链表.cpp 双向链表类定义及测试代码 c++
12-02
双向链表类定义及测试文件 对应于数据机构与算法分析（c++版）第三版或第二版 Clifford A.Shaffer 重庆大学使用教材
操作系统课设-线程安全的双向链表
04-25
操作系统课程设计中实现线程安全的双向链表是一项重要的实践任务，这涉及到多线程编程、数据结构以及并发控制等核心知识点。在这个项目中，我们主要关注如何在多线程环境下构建一个能够正确操作（如插入、删除）而不...
C语言中双向链表和双向循环链表详解
08-30
C语言中双向链表和双向循环链表详解 本文主要介绍了C语言中双向链表和双向循环链表的实现与操作，包括双向链表和双向循环链表的定义、初始化、插入操作、删除操作等。 一、双向链表和双向循环链表的定义 在C语言...
详解数据结构中的链表结构
Zion__的博客
09-14 920
int data;} Node;// 创建新节点// 在链表头部插入节点// 遍历链表= NULL) {// 输出：1 -> 2 -> 3 -> NULLreturn 0;链表是数据结构中的重要部分，尤其在需要动态管理内存或频繁插入、删除操作的情况下，链表比数组具有更好的性能。链表的多种类型（如单向链表、双向链表、循环链表等）为不同的应用场景提供了灵活性，但也因为其随机访问能力较差、操作复杂性高等缺点，在某些场景下可能不如数组高效。
每日学习一个数据结构-B+树
wendao76的专栏
09-14 906
B+树是一种自平衡的树数据结构，广泛应用于数据库和操作系统的索引结构中，特别是在MySQL的InnoDB存储引擎中。它通过保持数据排序，使得搜索、插入、删除等操作都能在对数时间内完成。
【数据结构和算法实践-树-LeetCode113-路径总和Ⅱ】
Mao_c的博客
09-14 1022
leetcode b树
Acwing数据结构：单链表
qq_43060884的博客
09-14 554
数组模拟单链表，是不是比结构体好玩？
数据结构—栈
2301_80151359的博客
09-17 358
/定义栈的结构//栈的空间大小int top;//栈顶}ST;
数据结构—队列
最新发布
2301_80151359的博客
09-17 283
QueueNode;int size;//保存队列有效数据个数}Queue;初始化队列。
【高阶数据结构】并查集
qq_67582098的博客
09-14 758
【高阶数据结构】并查集
【数据结构】队列
Sakura_ding的博客
09-14 448
队列：只允许在一端进行插入数据操作，在另一端进行删除数据操作的特殊线性表，队列具有先进先出FIFO(First In First Out)队列也可以数组和链表的结构实现，使用链表的结构实现更优一些，因为如果使用数组的结构，出队列在数组头上出数据，效率会比较低。入队列：进行插入操作的一端称为队尾。出队列：进行删除操作的一端称为队头。
c++双向链表相关函数
03-29
1. 创建双向链表：创建一个空的双向链表，即创建一个头结点，头结点的前驱指针和后继指针均为空。 2. 插入节点：在双向链表的某个位置插入一个新节点，需要修改前驱节点和后继节点的指针，使它们指向新节点。同时，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值