双链表的简单实现(输入10个数字，输出从小到大、从大到小的序列，使用双向链表实现)

最新推荐文章于 2023-05-13 19:36:07 发布

__Talon__

最新推荐文章于 2023-05-13 19:36:07 发布

阅读量1.1k

点赞数

分类专栏：数据结构链表文章标签：链表数据结构 c语言

本文链接：https://blog.csdn.net/weixin_45367605/article/details/109991033

版权

本文介绍了如何使用双向链表实现数字的排序。通过输入10个数字，分别输出从小到大和从大到小的序列。关键在于理解在双向链表中插入最大值和最小值时，它们应作为头节点或尾节点进行添加。

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

链表的简单实现（单向、双向）

题目描叙：输入10个数字，输出从小到大、从大到小的序列，使用双向链表实现。
思路：用双向链表实现难点是在于插入的数据为最大或最小值时，应该添加为头节点或尾节点。从小到大，从大到小遍及分别是从头节点开始、从尾节点开始。
c语言代码：

#include <stdio.h>
#include<stdlib.h>
typedef struct listNode{
   
    struct listNode *prev;
    struct listNode *next;
    int value;
}listNode;
typedef struct lists{
   
    listNode *head;
    listNode *tail;
    unsigned long len;
}lists;
lists *listCreate(void){
   
    lists *l=(lists*) malloc(sizeof(lists));
    l->head=NULL;
    l->tail=NULL;
    l->len=0;
    return l;
}
lists *listAddNodeTail(lists *lists,int value){
   
    listNode * node=(listNode*)malloc(