c语言将数据排序并放入链表,求助！请问如何对链表中的数据节点分类并排序（已解决，代码在里面）...

最新推荐文章于 2022-06-30 10:43:06 发布
最新推荐文章于 2022-06-30 10:43:06 发布
阅读量99 收藏
点赞数
文章标签： c语言将数据排序并放入链表
这篇博客介绍了一位C语言初学者如何根据题目要求，从数据流中解析出包含源地址、目标地址等信息的数据包，通过链表结构进行分类和排序。博主分享了详细代码，实现了对来自不同方向数据包的识别、分类和按顺序输出到对应文件的过程。
摘要由CSDN通过智能技术生成

求助！请问如何对链表中的数据节点分类并排序(已解决，代码在里面)

大家好，我是C的初学者，以前几乎没编过什么程序。最近，老师让我做一个包交换接收端的软件模拟，一开始不知该怎么做，希望大家能帮忙，结果六天过去了也无人问津，是不是这个问题太基础了，大家都不愿回帖，呵呵。

后来，我有花了５天把它调好了，。编的可能有很多费语句，还可以再改，不过总算能运行了，现在我把它贴出来，希望能给跟我一样有问题的初学者看看，呵呵。

题目要求：

现在有一个数据流(自己把它做成一个文件存在磁盘上，再调到内存了)，里面有来自三个方向的9个数据包，每个方向来的都是一个完整的文本文件(北京4个，上海3个，广州2个)，而且顺序是乱的，现在编程将这个数据流分类，排序，然后顺序输出。

注：一个包包括报头和报文，最后要将三个方向来的三个文本输出，写到三个文件里。

报头格式(ｃｈａｒ型)：一个包的开始是一个空格加ＫＫＫＫ，源地址(２ｂｙｔｅ)，目的地址(２ｂｙｔｅ，目前固定为ＸＡ)，日期(０８０５１５)，总数(２ｂｙｔｅ)，次序(２ｂｙｔｅ)。

报文：固定为１０ｂｙｔｅ。

21c92f7342edc52acb5684b0b88bdcec.png程序代码：# include

# include

# include

# define LEN sizeof(struct node)

struct node

{ char Source_addr[2],Destinition_addr[2],Date[6],Data[10];

int Number,sequence;

struct node * next;

} ;

struct node * head=NULL;

struct node * headers[]={NULL,NULL,NULL};

char compare[3][3]={"BJ","SH","GZ"};

/*建立了一个头节点，作为链表的开始*/

struct node * Read_func(struct node * p1,struct node * p2,struct node * head)

{

int accountK=0,accountE=0,i=0;

char ch='0',CH_INT1='0',CH_INT2='0';

FILE * fp;

if ((fp=fopen("stream1.c","r"))==NULL)

{

printf("cannot open this file\n");

}

else printf("open is complete!\n");

do

{

ch=fgetc(fp);

putchar(ch);

if (ch==' ') /* 从文件读第一个字符*/

{

if((ch=fgetc(fp))=='K')

{

accountK=1;

for (i=0;i<3;i++)

{

if((ch=fgetc(fp))=='K')

accountK++;

else accountK=accountK;

}

}

else if ((ch=fgetc(fp))=='E')

{

accountE=1;

for (i=0;i<3;i++)

{

if((ch=fgetc(fp))=='E')

accountE++;

else accountE=accountE;

}

if(accountE>2)break;

}

else

{

printf("error!\nno begin sign\n");

break;

}

}

else

{

printf("error!\nThe file cannot be read\n");

break;

}

/*判断是开始kkkk还是结束eeee,若为开始则将数据读入节点*/

if (accountK>=3)

{

printf("reading start.\n");

ch=fgetc(fp);

for (i=0;i<2;i++)

{

ch=fgetc(fp);

p1->Source_addr[i]=ch;

}

ch=fgetc(fp);

for (i=0;i<2;i++)

{

ch=fgetc(fp);

p1->Destinition_addr[i]=ch;

}

ch=fgetc(fp);

ch=fgetc(fp);

CH_INT1=ch;

ch=fgetc(fp);

CH_INT2=ch;

p1->Number=((CH_INT1-48)*10+(CH_INT2-48));

ch=fgetc(fp);

ch=fgetc(fp);

CH_INT1=ch;

ch=fgetc(fp);

CH_INT2=ch;

p1->sequence=((CH_INT1-48)*10+(CH_INT2-48));

ch=fgetc(fp);

for (i=0;i<6;i++)

{

ch=fgetc(fp);

p1->Date[i]=ch;

}

ch=fgetc(fp);

for(i=0;i<10;i++)

{

ch=fgetc(fp);

p1->Data[i]=ch;

}

/*已读完一个节点，再创建一个新节点，并形成一个链表*/

p2=(struct node * )malloc(LEN);

p1->next=p2;

p1=p2;

}

else

printf("the file is broken\n");

}

while(accountE<2);

fclose(fp);

printf("reading is complete\n");

p1->next=NULL;

return(head);

}

/**********************************数据读取完毕，形成一个10的节点的链表******************************/

void catgeriz_func(struct node * head)

{

struct node * ph1=NULL,* ph2=NULL,* ph3=NULL,* p1=NULL,* p2=NULL;

int account,j;

for(j=0;j<3;j++)

{

p1=p2=head;

account=0;

printf("categrize start\n");

do

{ /*判断第一个点是不是匹配的点*/

if((head->Source_addr[0]==compare[j][0])&&(head->Source_addr[1]==compare[j][1]))

{

if(headers[j]==NULL)

{

p2=p2->next;

headers[j]=p1;

ph1=headers[j];

head=p2;

account++;

p1=p1->next;

{if((p2->next==NULL)||(p1->next==NULL))break;}

}

else

{

p2=p2->next;

ph1->next=p1;

head=p2;

account++;

ph1=ph1->next;

p1=p1->next;

}

}

/*如果不是head指的那个节点且headers[j]为空时，则p2=p2->next，再判断*/

else if((headers[j]==NULL)&&((p2->next!=NULL)||(p1->next!=NULL)))

{

p2=p2->next;

while(!((p2->Source_addr[0]==compare[j][0])&&(p2->Source_addr[1]==compare[j][1])))

{

p2=p2->next;

p1=p1->next;

{if((p2->next==NULL)||(p1->next==NULL))break;}

}

{if((p2->next==NULL)||(p1->next==NULL))break;}

headers[j]=p2;

ph1=headers[j];

p1->next=p2->next;

account++;

}

/*如果*/

else if((headers[j]!=NULL)&&((p2->next!=NULL)||(p1->next!=NULL)))

{ p2=p2->next;

while(!((p2->Source_addr[0]==compare[j][0])&&(p2->Source_addr[1]==compare[j][1])))

{

p2=p2->next;

p1=p1->next;

{if((p2->next==NULL)||(p1->next==NULL))break;}

}

ph1->next=p2;

p1->next=p2->next;

account++;

ph1=ph1->next;

}

else break;

}

while(accountNumber);

printf("categerizing is complete!\n");

}

}

/***************************分类完成，下面分别顺序输出***********************************************************/

void sequence_func(struct node * headers[])

{

struct node * ph1=NULL;

FILE * fp1[3];

if((fp1[0]=fopen("BJ.c","w"))==NULL)

{

printf("cannot open BJ.C\n");

}

if((fp1[0]=fopen("BJ.c","a"))==NULL)

{

printf("cannot write to BJ.C\n");

}

if((fp1[1]=fopen("SH.c","w"))==NULL)

{

printf("cannot open SH.C\n");

}

if((fp1[1]=fopen("SH.c","a"))==NULL)

{

printf("cannot write to SH.C\n");

}

if((fp1[2]=fopen("GZ.c","w"))==NULL)

{

printf("cannot open GZ.C\n");

}

if((fp1[2]=fopen("GZ.c","a"))==NULL)

{

printf("cannot write to GZ.C\n");

}

int i,j,k;

for(j=0;j<3;j++)

{

if(headers[j]!=NULL)

{

ph1=headers[j];

for(i=1;i<=(ph1->Number);i++)

{

ph1=headers[j];

while(((ph1->sequence)!=i)&&(ph1->next!=NULL))

{

ph1=ph1->next;

}

for(k=0;k<10;k++)

{

fputc(ph1->Data[k],fp1[j]);

putchar(ph1->Data[k]);

}

}

/*当ph1->order=1时，将ph1->data写入fp1[j]*/

}

else printf("no data come from %c%c\n",compare[j][0],compare[j][1]);

fclose(fp1[j]);

}

}

void main()

{ struct node * p1=NULL,* p2=NULL;

p1=(struct node * )malloc(LEN);

head=p1;

Read_func(p1,p2,head);

catgeriz_func(head);

sequence_func(headers);

}

[[it] 本帖最后由 suse51 于 2008-5-31 17:54 编辑 [/it]]

hill ca
关注
对链表进行插入排序 C语言
hhh809434255w的博客
08-30 376
新建一个新的头结点，然后依次将原链表的结点按顺序插入到新的表中。 p表示原链表中待插入的结点。 q表示新链表中待插入位置的前驱节点。 temp保留p的后继结点信息。 struct ListNode* insertionSortList(struct ListNode* head){ if(head == NULL || head->next == NULL) return head; struct ListNode newHead; //新建头结点
C语言链表存储数据并排序,c语言求助：怎么根据链表中的某个数据对链表进行排序？...
weixin_39645343的博客
05-18 343
匿名用户1级2008-06-19 回答#include /** nodeEntry : 节点数据类型* nodeADT : 节点结构* linkADT : 链表结构*/typedef int nodeEntry;typedef struct nodeCDT {nodeEntry entry;struct nodeCDT *next;}*nodeADT;typedef struct link...
数据结构——把数据项按顺序插入到链表中（java实现）
欧阳方超的专栏
11-28 985
今天要记录的是有序链表，前几篇讲到的链表都是无序的，说他无序就是指没有什么规律的、乱序的，将这类链表输出后会发现，其输出顺序与操作链表时的输入顺序有很大关系——要么与输入顺序顺序相同要么与输入顺序相反，具体取决于所定义的插入函数是从链表头部还是从尾部插入；实际场景下可能有序链表使用的较多，要想实现这样一个链表：创建该链表后插入的元素都能按顺序排序，则必须在定义有序链表时在插入函数定义好插入规则（d
C语言中将链表数据由小到大的排序
qq_18671205的博客
07-12 6627
#include <stdio.h> #include <stdlib.h> #define N 6 typedef struct node { int data; struct node *next; } NODE; void fun(NODE *h) //数据大小比较排序 { NODE *p, *q; int t;//p与...
C语言中数据结构之链表归并排序实例代码
08-30
本文主要介绍了C语言中数据结构之链表归并排序实例代码的相关知识点，通过对链表归并排序的实现，帮助读者深入了解链表数据结构的应用。 一、链表数据结构 链表是一种常用的数据结构，链表的每个节点都包含两部分...
c语言链表的排序算法-排序链表最快的算法是什么？.pdf
04-07
在我们的实验中，我们使用了C语言来实现链表排序算法，并使用clock()函数来测量排序所需的时间。我们比较了三个不同的链表排序算法：合并排序、快速排序和内置的qsort算法。结果表明，合并排序和快速排序在链表中的...
C语言数据结构 链表与归并排序实例详解
08-31
在C语言中，数据结构是编程的重要组成部分，特别是在处理复杂数据组织时。本文将深入探讨两种关键的数据结构操作：链表和归并排序。首先，链表是一种非连续存储的数据结构，它的每个元素（节点）包含数据和指向下一...
个人C语言学习实录练习题-链表.数据结构.快速排序练习.rar
最新发布
05-22
它与数组不同，数组中的元素在内存中是连续存储的，而链表的每个元素（节点）包含数据以及指向下一个节点的指针，这使得链表在动态添加、删除元素时具有更高的灵活性。本压缩包文件“个人C语言学习实录练习题-链表....
C语言存数组_C语言|学生成绩管理系统
weixin_39611546的博客
10-22 1057
点击上方“C语言中文社区”，选择“设为星标★”技术干货第一时间送达！作者：ancientear原文：https://www.jianshu.com/p/e43e795808aa要求设计的管理系统能够实现以下功能：1.每一条记录包括一个学生的学号、姓名、3个成绩(平时成绩、作业成绩、考试成绩)2.成绩录入功能：(成绩信息用文件保存，可以一次完成若干条记录)3.成绩信息显示浏览功能，完成全部...
LeetCode 143. 重排链表 （快慢指针、反转链表、合并链表）
SongyangJi
10-20 283
143. 重排链表 这题算是把三个easy题并一块了。 /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode
链表的插入排序（C）
weixin_44372448的博客
05-27 575
代码参考吴明杰老师的《手把手教你学C语言》，对于新手来说真的是一本特别特别的好书！这一段代码想了两天，下面记录一下自己的思考过程（从大到小排序） 记：需要插入到前面的节点为disorder 前面要与disorder比较的数字为order 链表内部的插入思路：链表的插入排序类似数组的插入排序但不完全一样，把一个链表中的节点插入到其他地方需要知道四个信息：disorder的前一个节点和后一个节点（因为disorder被插入到前面了，这个位置空了所以它前后节点需要连接到一起），order和order前一个节点
对链表进行插入排序（C语言）
Butayarou的博客
02-22 5794
【题目描述】 给定单个链表的头 head ，使用插入排序对链表进行排序，并返回排序后链表的头 。 插入排序算法的步骤: 1.插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。 2.每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。 3.重复直到所有输入数据插入完为止。 题目来源（力扣）：对链表进行插入排序 示例1： 输入: head = [4,2,1,3] 输出: [1,2,3,4] 示例2 输入: head = [-1,5,3,
学习心得：链表的操作（C语言实现）
热门推荐
lpp0900320123的专栏
03-03 11万+
今天将给大家讲述链表的学习心得。学习数据结构，毋庸置疑链表必须学好，后面的栈、队列、树、图都是以链表为基础的；链表的种类很多，有单链表、双链表、循环链表、非循环链表；在此，我们以非循环单链表为例，来讲链表的创建、求长度、排序、插入和排序。 1.什么是链表      链表我的理解要包含以下特征：（1）.由n个节点离散分配；（2）.每个节点通过指针连接（3）每一个节点由一个前驱节点和一个后驱节点（
单链表的排序操作
qq_45917176的博客
06-30 6932
数据结构--单链表的排序操作
C语言实现数据从小到大加入链表并输出
可乐林的博客
07-20 3372
C语言实现数据从小到大加入链表并输出 构建一个链表，用于存放用户输入的数据，一个数据为一个节点，按照输入的数据从小到大顺序插入到链表中，当用户输入0时结束输入并按照从小到大的顺序输出数据。 具体代码实现如下： #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; struct node { int n; struct no...
带头结点的单链表head中的结点是按整数值递增排序的
qq_40525008的博客
10-11 2229
  #include&lt;stdio.h&gt; #include&lt;stdlib.h&gt; # include&lt;iostream&gt; using namespace std; typedef struct node { int data; struct node *next; }Linklist; Linklist *create() //创建带头 { Linkli...
单链表的排序
weixin_41803339的博客
12-27 570
题目 给定一个节点数为n的无序单链表，对其按升序排序。 数据范围：0<n≤100000 要求：空间复杂度 O(n)，时间复杂度 O(nlogn) 思路 先将所有节点的值存储到一个list里面，然后对list进行排序，根据排序后的list创建新的排序链表。 代码 python版本： # class ListNode: # def __init__(self, x): # self.val = x # self.next = None # # 代码中的类名、方法名、
C语言实现链表数据结构详解及代码示例
"这篇资源是关于C语言实现数据结构中链表操作的代码分享，包括链表的定义、结构以及创建、遍历、判断空、获取长度、插入、删除和排序等基本操作的函数实现。" 在计算机科学中，链表是一种基本的数据结构，它与数组...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值