双向链表排序实验报告.docx

双向链表排序实验报告 陈祎智 实验报告2 1. 问题描述: 双向链表的排序。 要求： 输入一个双向链表，显示些双向链表并对此双向链表排序 2.课题分析(结构图): 3.数据结构的设计: typedef struct node int info; struct node *llink,*rlink; NODE; 双向链表的排序 双向链表存储结构 快速排序定义 输入数据结点 4.流程图 5源程序： #includeiostream.h #includestdlib.h #include stdio.h 开始 创建链表 初始化链表 从中间分成两部 排序链表 插入 10 个值 输出排序链表 终止 typedef struct Link/*双向链表结构体*/ int data; struct Link *lift; struct Link *right; linkx,*linky; linky Init();/*建立双向链表*