C经典之14-双向链表存储1-10---ShinePans

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>  //system(); 这个指令须要用到此头文件
#include <ctype.h> //toupper要用到
#include <malloc.h> //在内存管理时用到的头文件
void main()
{int i;struct ListEntry{int number;  //数据域struct ListEntry *next;  //指向 下一个ListEntry节点的指针struct ListEntry *previous; //指向上一个 ListEntry节点的指针}start,*node, *newOne;start.next = NULL;  //置空链表start.previous = NULL;node = &start;  //指向链表的開始for (i = 1; i < 10; i += 2){node->next = (struct ListEntry*)malloc(sizeof(struct ListEntry));node->next->previous = node;node = node->next;node->number = i;node->next = NULL;}for (i = 2; i <= 10; i += 2){int found = 0;newOne = (struct ListEntry*)malloc(sizeof(struct ListEntry));newOne->number = i;node = start.next;do{if (node->number > newOne->number){newOne->next = node;newOne->previous = node->previous;node->previous->next = newOne;node->previous = newOne;found = 1;}else{node = node->next;}}while ((node->next) && (!found));if (!found)if (node->number > newOne->number){newOne->next = node;newOne->previous = node->previous;node->previous->next = newOne;node->previous = newOne;}else{newOne->next = NULL;newOne->previous = node;node->next = newOne;}}node = start.next;do{printf("%d", node->number);node = node->next;} while (node);system("pause");
}

这个代码很经典,将1-10 不按书顺序存入双向链表,而且又一次编排,使其终于输出为 12345678910

C经典之14-双向链表存储1-10---ShinePans相关推荐

2009年存储市场10大预测厂商并购在所难免
据国外媒体报道,分析师日前对2009年存储市场发展趋势进行了预测,认为尽管全球经济低迷,但存储市场将继续火爆.同时,厂商之间的并购在所难免,尤其是二.三线厂商.以下为2009年存储市场10大预测: ...
十代主板改win7_联想小新 Air 14 2019笔记本intel 10代cpu装win7及bios设置教程
[文章导读]联想小新 Air 14 2019是一款14英寸笔记本,其2019年8月发布的一款搭载英特尔intel 10代酷睿处理器.联想小新 Air 14 2019笔记本预装了win10系统,win1 ...
经典c语言基础代码大全,10个经典的C语言面试基础算法及代码
<10个经典的C语言面试基础算法及代码>由会员分享,可在线阅读,更多相关<10个经典的C语言面试基础算法及代码(24页珍藏版)>请在人人文库网上搜索. 1.10个经典的C语言面 ...
数据结构和算法-14.程序员常用10种算法
1. 二分查找算法(非递归) 1.1 介绍二分查找算法只适用于从有序的数列种进行查找,将数列排序后再进行查找二分查找法的运行时间为对数时间O(log2 n),即查找到需要的目标位置最多只需要log ...
ubuntu 14.04 安装 vmware 10 X64 后无法启动解决方法
ubuntu 14.04 安装成功后,平时的工作什么的都够用了, 最近需要做一个测试,测试环境还必须是windows的.所以就准备整个虚拟机来,kvm 跟 vmware 考虑再三,选择了 vmware ...
推迟14年寿命仅10年，造价百亿美元堪比航母，这面金色镜子能干啥
文 / 王不留(微信公众号:考研英语笔记) 插入上周五文章< 疫情肆虐经济遭殃,欧洲央行出手刺激,举步维艰 | 经济学人全球早报精选20211217>的部分修正. 感谢 @Tracy,@E ...
Linux内核4.14版本——mmc core(10)——mmc core主模块(6)mmc请求相关
目录 1. 数据结构说明 1.1 struct mmc_command 1.2 struct mmc_data 1.3 struct mmc_request 1.4 struct mmc_async_ ...
【经典干货】GitHub标星10万+，史上最强Google面试指南！
关注上方"深度学习技术前沿",选择"星标公众号", 资源干货,第一时间送达! 一位从1997年就入行的Web工程师,立志要成为Google软件工程师,3年前写下 ...
关于MySQL事务和存储引擎10个FAQ（Frequently asked questions
什么是事务? 事务就是「一组原子性的SQL查询」,或者说一个独立的工作单元.如果数据库引擎能够成功地对数据库应用该组查询的全部语句,那么就执行该组查询.如果其中有任何一条语句因为崩溃或其他原因无法执行 ...
Kubernetes-基于k8s-v1.14.2安装dashboard-1.10.1
上篇文章中,已经完成了基于kubeadm安装的kubernetes集群,本文将基于上述的集群环境,搭建dashboard组件. 安装环境及版本 kubernetes版本及基础组件版本可参考前一篇安装集 ...

C经典之14-双向链表存储1-10---ShinePans

C经典之14-双向链表存储1-10---ShinePans相关推荐

最新文章

热门文章