-
大小: 5KB文件类型: .rar金币: 1下载: 0 次发布日期: 2021-06-22
- 语言: C/C++
- 标签: C/C++ DoubleLinked
资源简介
用C语言实现双向列表的创建,删除,添加节点,删除节点,插入节点,遍历节点,打印节点,并结合插入排序法实现了基于双向链表的升序排序。
代码片段和文件信息
#include “List.h“
//file option port
void InsertSortlinked(char *inputfile char *outputfile)
{
FILE *in;
FILE *out;
int data[100];
int ii = 0;
List myList = newList();
if ((in = fopen(inputfile “r“)) == NULL) /* open file TEST.txt */
{
fprintf(stderr “Cannot open output file.\n“);
return ;
}
if ((out = fopen(outputfile “w“)) == NULL) /* open file TEST.txt */
{
fprintf(stderr “Cannot open output file.\n“);
return ;
}
while (!(feof(in)))
{
fscanf(in “%d“ &data[ii]);
append(myListdata[ii]);
ii++;
}
InsertSort(myList);
printfList(myList);
printList(out myList);
freeList(myList);
fclose(in);
fclose(out);
}
//Insert Sort of Double-link List
void InsertSort(List L)
{
Node n1n2tmppos;
int i;
n1 = getFront(L);
n2 = getNextNode(n1);
for (i=1; isize; ++i)
{
pos = NULL;
tmp = n2;
//compare
while(n1 && (n1->data > tmp->data))
{
pos = n1;
n1 = getPrevNode(n1);
}
//iter
n2 = getNextNode(n2);
//insert and delete
if (pos != NULL)
{
insertBefore(L pos tmp->data);
detachNode(L tmp);
}
//iter
n1 = getPrevNode(n2);
}
}
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 25 2019-02-26 15:13 linux\in.txt
文件 1140 2019-02-26 15:13 linux\InsertSortli
文件 5009 2019-02-26 15:13 linux\List.c
文件 5012 2019-02-26 15:13 linux\List.h
文件 1380 2019-02-26 15:13 linux\ListClient.c
文件 346 2019-02-25 19:39 linux\Makefile
文件 26 2019-02-26 19:40 linux\out.txt
..AD... 0 2019-02-26 19:43 linux
----------- --------- ---------- ----- ----
12938 8
相关资源
- sobel边缘检测的c/c++代码
- C 语言编译器源码
- c++ point 类
- 主存资源的分配与回收
- C语言大作业-班费收支管理系统
- ISM C语言精简版
- fp增长树算法的C/C++实现
- C/C++仿真实现Linux文件系统
- 图像处理 梯度锐化 C/C++语言实现
- Linux环境下C语言Socket编程——客户端
- 生产者消费者问题C/C++源程序
- c/c++ 最速下降法计算最优值 利用ar
- 校园失物招领管理系统.rar
- 酒店管理系统源码完整版C++
- 简易的VC++点对点文件传输
- Matlab笔记——使用GPU运算、调用C/C+
- 离散弗雷歇Frechet距离 C/C++
- c/c++ 字符集 gbk/utf8互转,Ansi/Utf8互转
- 宇视科技2017C/C++开发笔试题
- c/c++中文帮助文档API
- Demo: c/c++动态库DLL调用,c#等其他语言
- C利用循环左移函数流水灯
- C/C++结构体序列化配置模板化
- SHA-3keccak之C/C++官方源码
- Ubuntu下最简单的Cmake编译多个C和C++工
- MATLAB模糊控制器*.fisC/C++接口文件
- 迷宫求解含源代码
- C++控制Windows桌面切换
- C语言windowlinux平台的SNTP实现
- 应用C/C++语言编写灰度图像霍夫曼编码
评论
共有 条评论