C语言建立线性表并将运行结果写入文件

最新推荐文章于 2022-01-23 21:55:03 发布

卜卜DDU

最新推荐文章于 2022-01-23 21:55:03 发布

阅读量1.4k

点赞数 3

文章标签： c语言开发语言

本文链接：https://blog.csdn.net/weixin_51923645/article/details/121615120

版权

这篇博客展示了如何用C++编程实现顺序表的初始化、随机生成元素、冒泡排序以及将排序后的结果保存到文件中。通过定义一个结构体`SqList`来表示顺序表，利用`InitSqList`函数分配内存并初始化，`GreateSqList`用于生成指定数量的随机元素，`RankList`进行升序排列，最后`Print`函数将结果输出到文件。这是一个简单的数据结构与算法实践案例。

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

#include<bits/stdc++.h>
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
#define OVERFLLOW -1
typedef int ElemType;
typedef struct{
   ElemType *elem;
   int length;
   int listsize;
}SqList;

void InitSqList(SqList &L){
   L.elem=(ElemType *)malloc(100*sizeof(ElemType));
   if(!L.elem)
   exit(-1);
   L.length=0;
   L.listsize=100;
}

void GreateSqList(SqList &L,int n){
   srand(time(NULL));
   for(int i=0;i<n;i++){
       L.elem[i]=rand()%100;
       L.length=n;
   }
}

void RankList(SqList &L){
   for(int i=0;i<L.length;i++){
       for(int j=0;j<L.length-i;j++){
           if(L.elem[j]>L.elem[j+1]){
               int t;