C语言的数据结构

最新推荐文章于 2022-12-01 16:12:23 发布
最新推荐文章于 2022-12-01 16:12:23 发布
阅读量355 收藏 1
点赞数
分类专栏： Linux C 文章标签： C语言 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/blue_apolo/article/details/51833785
版权

数据结构：管理数据的方式

重要的数据结构：链表、平衡二叉树、红黑数、哈希表

（一）、链表

节点：1>数据域    2>链接域


单链表特点：最后一个链接域为NULL

带表头的链表特点：头结点无数据域，只有链表域

写链表步骤：
1、定义节点类型
2、确定链接域、数据域：int num;    struct node *next;
3、重命名：typedef struct node Node;    typedef Node *Link;
4、创建链表：Link head;

单向循环链表：

#include <stdio.h>

struct node
{
    int num;

    struct node *next;
};

typedef struct node Node;
typedef Node* Link;

void creat_link(Link *head)
{
    *head = (Link)malloc(sizeof(Node));

    (*head)->next = *head;
}

void insert_head_link(Link *head,Link *newnode)
{
    (*newnode)->next = (*head)->next;

    (*head)->next = *newnode;
}

void display_head_link(Link *head)
{
    Link temp = (*head)->next;

    while(temp != *head)
    {
        printf("%d\n",temp->num);

    temp = temp->next;
    }
}

void insert_tail_link(Link *head,Link *newnode)
{
    Link temp = *head;

    while(temp->next != *head)
    {
        temp = temp->next;
    }

    temp->next = *newnode;
    (*newnode)->next = *head;
}

void insert_mid_nod(int num,Link *head,Link *newnode)
{
    Link temp = *head;

    while(temp->next != *head)
    {
       if(temp->num == num)
       {

           (*newnode)->next = temp->next;
       temp->next = *newnode;
       }

       temp = temp->next;
    }
}

void del_nod(int num,Link *head)
{
    Link temp = *head;
    Link ptr = temp;

    while(temp->next != *head)
    {
        //temp = temp->next;

    if(temp->num == num)
    {
        ptr->next = temp->next;
    }

    ptr = temp;
    temp = temp->next;
    }
}

int link_reverse(Link *head)
{
    if((*head)->next == *head || (*head)->next->next == *head)
    {
        return -1;
    }
    else
    {
        Link ptr = *head;
    Link ktr = ptr->next;
        Link temp = ktr->next;

    while(temp != *head)
    {
         ktr->next = ptr;

         ptr = ktr;
         ktr = temp;
         temp = temp->next;
    }

        ktr->next = ptr;

    (*head)->next->next = *head;
    (*head)->next = ktr;
    }

}

int main()
{
    int i;
    Link head;
    Link newnode;

    creat_link(&head);

    for(i = 0; i < 10; i++)
    {
        newnode = (Link)malloc(sizeof(Node));

    if(newnode == NULL)
    {
        printf("malloc erroe!\n");
        exit(1);
    }
    else
    {
        newnode->num = i + 1;

        //insert_head_link(&head,&newnode);
        insert_tail_link(&head,&newnode);
    }
    }

    //display_head_link(&head);

    newnode = (Link)malloc(sizeof(Node));
    newnode->num = 11;

    //insert_mid_nod(5,&head,&newnode);

    //display_head_link(&head);

    //del_nod(5,&head);

    //display_head_link(&head);

    link_reverse(&head);

    display_head_link(&head);
<p>
    return 0;
}</p>

双向循环链表：

#include <stdio.h>

struct node
{
    int num;

    struct node *prior;
    struct node *next;
};

typedef struct node Node;
typedef Node * Link;

void creat_link(Link *head)
{
    *head = (Link)malloc(sizeof(Node));

    (*head)->prior = *head;
    (*head)->next = *head;
}

void insert_head_node(Link *head,Link *newnode)
{
    (*newnode)->next = (*head)->next;
    (*head)->next->prior = *newnode;

    (*head)->next = *newnode;
    (*newnode)->prior = *head;
}

void insert_tail_node(Link *head,Link *newnode)
{
    (*head)->prior->next = *newnode;
    (*newnode)->prior = (*head)->prior;

    (*head)->prior = *newnode;
    (*newnode)->next = *head;
}

void display_link(Link *head)
{
    Link temp = (*head)->next;

    while(temp != *head)
    {
        printf("%d\n",temp->num);
        temp = temp->next;
    }
}

void insert_mid_node(int num,Link *head,Link *newnode)
{
    Link temp = (*head)->next;

    while(temp != *head)
    {
        if(temp->num == num)
    {
        temp->next->prior = *newnode;
        (*newnode)->next = temp->next;

        (*newnode)->prior = temp;
            temp->next = *newnode;
    }

    temp = temp->next;
    }
}

void del_node(int num,Link *head)
{
    Link temp = (*head)->next;
    Link ptr = temp;

    while(temp != *head)
    {
        if(temp->num == num)
    {
        ptr->next = temp->next;
        temp->next->prior = ptr;
    }

    ptr = temp;
    temp = temp->next;    
    }
}

int main()
{
    int i;
    Link head;
    Link newnode;

    creat_link(&head);

    for(i = 0 ; i < 10; i++)
    {
        newnode = (Link)malloc(sizeof(Node));

    if(newnode == NULL)
    {
        printf("malloc error!\n");
        exit(1);
    }
    else
    {
        newnode->num = i + 1;

        //insert_head_node(&head,&newnode);
        insert_tail_node(&head,&newnode);
    }
    }

    display_link(&head);

    newnode = (Link)malloc(sizeof(Node));
    newnode->num = 11;

    //insert_mid_node(5,&head,&newnode);

    //display_link(&head);

    //del_node(5,&head);

    //display_link(&head);

    return 0;
}

链表逆序：

#include <stdio.h>

struct node
{
    int num;

    struct node *next;
};

typedef struct node Node;
typedef Node* Link;

void creat_head(Link *head)
{
    *head = NULL;
}

void insert_head_link(Link *head,Link *newnode)
{
    (*newnode)->next = *head;
    *head = *newnode;
}

int link_display(Link *head)
{
    if(*head == NULL)
    {
        printf("link empty!\n");
    return -1;
    }
    else
    {
        Link temp = *head;

    while(temp != NULL)
    {
        printf("%d\n",temp->num);

        temp = temp->next;
    }
    }
}

void insert_tail_link(Link *head,Link *newnode)
{
    if(*head == NULL)
    {
        (*newnode)->next = NULL;
    *head = *newnode;
    }
    else
    {
        Link temp = *head;

    while(temp->next != NULL)
    {
        temp = temp->next;
    }

    temp->next = *newnode;
    (*newnode)->next = NULL;
    }
}

int link_reverse(Link *head)
{

    if(*head == NULL || (*head)->next == NULL)
    {
        printf("error!\n");

    return -1;
    }
    else
    {
        Link ptr;
        Link ktr;
    Link temp;

    ptr = *head;
    ktr = ptr->next;
    temp = ktr->next;

    while(temp != NULL)
    {
        ktr->next = ptr;

        ptr = ktr;
        ktr = temp;
        temp = temp->next;
    }

        ktr->next = ptr;
    (*head)->next = NULL;
    *head = ktr;
    }
}

int main()
{
    int i;
    Link head;
    Link newnode;

    creat_head(&head);

    for(i = 0; i < 10; i++)
    {
        newnode = (Link)malloc(sizeof(Node));

    if(newnode == NULL)
    {
        printf("malloc error!\n");

        exit(1);
    }
        else
    {
        newnode->num = i + 1;

        //insert_head_link(&head,&newnode);
        insert_tail_link(&head,&newnode);
    }
    }

    newnode = (Link)malloc(sizeof(Node));
    newnode->num = 11;

    link_display(&head);
    printf("\n");

    link_reverse(&head);

    link_display(&head);
    printf("\n");
    return 0;
}

头插和尾插（1）：

#include <stdio.h>

struct node
{
    int num;

    struct node *next;
};

typedef struct node Node;
typedef Node* Link;

void creat_link(Link *head)
{
    *head = (Link)malloc(sizeof(Node));

    (*head)->next = NULL;
}

void insert_head_link(Link *head,Link *newnode)
{
    (*newnode)->next = (*head)->next;

    (*head)->next = *newnode;
}

void display_head_link(Link *head)
{
    Link temp = (*head)->next;

    while(temp != NULL)
    {
        printf("%d\n",temp->num);

    temp = temp->next;
    }
}

void insert_tail_link(Link *head,Link *newnode)
{
    Link temp = *head;

    while(temp->next != NULL)
    {
        temp = temp->next;
    }

    temp->next = *newnode;
    (*newnode)->next = NULL;
}

void insert_mid_nod(int num,Link *head,Link *newnode)
{
    Link temp = *head;

    while(temp->next !=NULL)
    {
       if(temp->num == num)
       {
           (*newnode)->next = temp->next;
       temp->next = *newnode;
       }

       temp = temp->next;
    }
}

void del_nod(int num,Link *head)
{
    Link temp = *head;
    Link ptr = temp;

    while(temp->next != NULL)
    {
        //temp = temp->next;

    if(temp->num == num)
    {
        ptr->next = temp->next;
    }

    ptr = temp;
    temp = temp->next;
    }
}

int link_reverse(Link *head)
{
    if((*head)->next == NULL || (*head)->next->next == NULL)
    {
        return -1;
    }
    else
    {
        Link ptr = *head;
    Link ktr = ptr->next;
        Link temp = ktr->next;

    while(temp != NULL)
    {
         ktr->next = ptr;

         ptr = ktr;
         ktr = temp;
         temp = temp->next;
    }

        ktr->next = ptr;

    (*head)->next->next = NULL;
    (*head)->next = ktr;
    }

}

int main()
{
    int i;
    Link head;
    Link newnode;

    creat_link(&head);

    for(i = 0; i < 10; i++)
    {
        newnode = (Link)malloc(sizeof(Node));

    if(newnode == NULL)
    {
        printf("malloc erroe!\n");
        exit(1);
    }
    else
    {
        newnode->num = i + 1;

        //insert_head_link(&head,&newnode);
        insert_tail_link(&head,&newnode);
    }
    }

    display_head_link(&head);

    newnode = (Link)malloc(sizeof(Node));
    newnode->num = 11;

    insert_mid_nod(5,&head,&newnode);

    //display_head_link(&head);

    del_nod(5,&head);

    //display_head_link(&head);

    link_reverse(&head);

    display_head_link(&head);
    return 0;
}


头插和尾插（2）：

#include <stdio.h>

struct node
{
    int num;

    struct node *next;
};

typedef struct node Node;
typedef Node* Link;

void insert_head_node(Link *head,Link *newnode)
{
    (*newnode)->next = *head;
    *head = *newnode;
}

void insert_tail_node(Link *head,Link *newnode)
{
    if(*head == NULL)
    {
    (*newnode)->next = NULL;
        *head = *newnode;
    }
    else
    {
    Link temp = *head;

    while(temp->next != NULL)
    {
        temp = temp->next;
    }

    temp->next = *newnode;
    (*newnode)->next = NULL;
    }

}

void creat_head(Link *head)
{
    *head = NULL;
}

int link_print(Link *head)
{
    if(*head == NULL)
    {
        return -1;
    }

    Link temp = *head;

    while(temp != NULL)
    {
        printf("%d\n",temp->num);

    temp = temp->next;
    }
}

int insert_mid_node(int num,Link *head,Link *newnode)
{
    if(*head == NULL)
    {
        return -1;
    }
    else
    {
        Link temp = *head;

    while(temp != NULL)
    {
        if(temp->num == num)
        {
            (*newnode)->next = temp->next;
        temp->next = *newnode;
        }

        temp = temp->next;
    }

    return -1;
    }
}

int del_node(int num, Link *head)
{
    if(*head == NULL)
    {
        return -1;
    }

    Link temp = *head;

    if((*head)->num == num)
    {
        *head = (*head)->next;
    }
    else
    {
    Link ptr = temp;
    temp = temp->next;

    while(temp != NULL)
    {

        if(temp->num == num)
        {
            ptr->next = temp->next;
        }

        ptr = temp;
        temp = temp->next;
    }

    return 1;
    }
}

int main()
{
    int i;
    Link head;
    Link newnode;

    creat_head(&head);

    for(i = 0; i < 10; i++)
    {
        newnode = (Link)malloc(sizeof(Node));

    if(newnode == NULL)
    {
        printf("malloc error!\n");
    }
    else
    {
        newnode->num = i + 1;

        //insert_head_node(&head,&newnode);//头叉
        insert_tail_node(&head,&newnode);//尾叉
    }
    }

    newnode = (Link)malloc(sizeof(Node));
    newnode->num = 10;

    del_node(5,&head);//删除节点

    insert_mid_node(5,&head,&newnode);//插入节点

    link_print(&head);//遍历链表

    return 0;
}


blue coast
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c语言数据结构
01-17
c语言数据结构，介绍了简单链表，双链表，堆栈的使用，二叉树的建立与增加删除，以及平衡二叉树，红黑树，图论的最短路径，最小生成树等各种算法
C语言数据结构
热门推荐
B85951005的博客
04-08 1万+
1.什么是数据结构 一般来说,用计算机解决一个具体问题时,大致需要经过下列几个步骤:首先要从具体问题抽象出一个适当的数学模型,然后设计一个解此数学模型的算法,最后编出程序，进行测试,调整直至得到最终解答。寻求数学模型的实质是分析问题,从中提取操作的对象,并找出这些操作对象之间含有的关系,然后用数学的语言加以描述。例如,求解梁架结构中应力的数学模型为线性方程组;预报人口增长情况的数学模型为微分方程。然而，更多的非数值计算问题无法用数学方程加以描述。下面请看3个例子。 例1-1图书...
C语言数据结构——图
weixin_45084986的博客
10-25 2228
一、图的基本概念 图是由顶点集合及顶点间的关系集合组成的一种数据结构。vertex, edge 图G的定义是： G =（V，E） 其中， V = {x|x∈某个数据元素集合} E ={ (x，y)|x，y∈V} （无向图） 或 E = { <x， y>|x，y∈V并且Path(x， y)} (有向图) 其中，（x，y）表示从 x到 y的一条双向通路，即（x，y）是无方向的； Path（x，y）表示从 x到 y的一条单向通路，即Path（x，y）是有方向的。 图的基本术语： （1）顶点和边：
c语言数据结构之迷宫问题
qq_55918164的博客
07-12 4376
c语言数据结构之迷宫问题 代码100%可以远行！！
C语言 数据结构 之 顺序查找法
java_open的博客
12-01 2558
数据结构的顺序查找，C语言
C语言数据结构各种结构体的定义
jiemuyumi的博客
03-17 2853
C语言数据结构各种结构体的定义 线性表 顺序表 单链表 双链表 栈 队列 串 二叉树 图 typedef struct{ //线性表的顺序存储 ~ 数组 + 长度 ElemType data[maxsize]; int length; }SqList; typedef struct{ //线性表动态分配定义 ElemType *data; int listsize; int length; }SeqList; typedef struct LNode{ //
C语言数据结构实现二叉树的建立与遍历.cpp
04-18
C语言数据结构实现二叉树的建立与遍历.cpp
C语言数据结构课程设计报告
07-07
C语言大一
c语言数据结构期末大作业-家族族谱管理
02-09
c语言数据结构期末大作业-家族族谱管理 要求设计实现具有下列功能的家谱管理系统： （1）输入文件以存放最初家谱中各成员的信息，成员的信息中均应包含以下内容： 姓名、出生日期、婚否、地址、健在否、死亡日期...
C语言数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等.zip
最新发布
01-05
C语言数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等 C语言数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等 C语言数据结构课程设计实例二叉树建立遍历冒泡排序快速排序等 C语言数据结构课程设计实例...
C语言的短路现象
blue_apolo的博客
07-05 5373
&&和||的短路现象 设i= 0；j = 0 1、     if((++i)     {         printf("%d,%d",i,j);     } 结果为：1,0 因为&&判断前面一个如果不符合就直接跳出，所以++j不会进行自加运算 2、     if(((++i) > 0)|| (++j))     {         printf("%d,%d",i,j)
vmtools的安装 vim使用和配置
blue_apolo的博客
07-05 1197
以下内容均为原创，未经许可不得转载 -------------------------------------------------------------------------------------------- 安装vmtools 1、压缩打包：tar cvzf kk.tar.gz 1129(将文件夹1129打包为kk.tar.gz) 2、解压缩：tar xvzf kk.tar.
C语言的复合指针
blue_apolo的博客
07-05 958
以下内容均为原创，未经许可不得转载 -------------------------------------------------------------------------------------- 指针 1、指向谁==保存谁的地址 2、指向指针的指针：
C语言复合数据类型
blue_apolo的博客
07-05 950
（一）、结构体 1、定义与初始化 struct student { }; 注：注意最后的逗号 注：定义在函数外全局可用 2、定义结构体变量 struct student stu; (如果结构体变量较多时，可以定义宏：typedf struct student STU) 3、如果 char name[100] 为成员，则可以这样赋值：strcpy(stu.name,"zhangs
C语言与面向对象、嵌入式的区别和关系
blue_apolo的博客
07-05 871
C语言的一些知识 1、编程过程：机器语言---->汇编---->C语言（高级语言） 2、C语言之父：丹尼斯.里奇 3、C语言有哪些标准？ 1>K&RC标准    2>ANSIC/C89标准    3>C99标准    4>C11标准 GUN的标准为C89标准加部分的C99标准 4、什么是数据类型 数据集合的划分，不同数据类型对CPU的划分是不一样的。 嵌入式
C语言自加自减的问题
blue_apolo的博客
07-05 589
以下i的初值都为2 1、num = (++ i) + (++i) + (++i) + (++i); 计算顺序：                   i= i + 1               ---->i = 3                 i= i + 1               ---->i = 4                 num = i + i        --
嵌入式和Linux简介
blue_apolo的博客
07-05 516
以下内容均为原创，未经许可不得转载 -------------------------------------------------------------------------------------------- 什么是嵌入式？ （一）、单片机与嵌入式 1、单片机：软件硬件      即由软件直接调用硬件，软件要与硬件确切吻合，此开发方式耦合度太高，可移植性差，开发效率低。 2
C语言输入输出函数
blue_apolo的博客
07-05 476
格式化输出函数：printf （一）、输出格式：整型和短整型：%d    长整形：%ld    浮点型：%f    双精度型：%lf    输出地址：%p    换行：\r、\n （二）、printf的行缓冲： 1、int main() {     printf("hello world");     while(1); }    上面的程序并不能输出，原因是printf在遇到\n
C语言的控制语句
blue_apolo的博客
07-05 402
控制语句 1、浮点型与0作比较 不能if(x == 0.0) 应该先定义一个精度EPISION if((x > -EPISON) && (x 死循环：while(1)    for(; ;) 2、switch case (选择分支) switch(a)//a只能是整型和字符型，不能为字符串 {     case 1:     {         printf("A!\n")
c语言数据结构源代码
12-19
通过使用C语言数据结构源代码，我们可以实现各种数据结构，例如数组、链表、栈、队列、树等。这些数据结构可以用来解决各种实际的问题，如排序、搜索、图算法等。 例如，我们可以通过C语言实现一个简单的数组数据...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值