数据结构2-单链表以及文件输入输出排序

最新推荐文章于 2022-11-19 17:00:10 发布
最新推荐文章于 2022-11-19 17:00:10 发布
阅读量188 收藏
点赞数 1
分类专栏： 数据结构 文章标签： 数据结构 链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/crhispretty/article/details/126979538
版权

目录

一、本课任务以及作业

 二、代码实现

1、单链表的相关操作，创建、插入、删除等

二、文件输入和输出的排序算法

三、计算程序运行时间的代码

四、随机生成指定个数的 txt数据

一、本课任务以及作业

 二、代码实现

1、单链表的相关操作，创建、插入、删除等

#include <stdio.h>　　　　//增+删+改+查+初始化+输出
#include <stdlib.h>
typedef struct Link {
    int  elem;
    struct Link *next;
}link;
link * initLink();
//链表插入的函数，p是链表，elem是插入的结点的数据域，add是插入的位置
link * insertElem(link * p, int elem, int add);
//删除结点的函数，p代表操作链表，add代表删除节点的位置
link * delElem(link * p, int add);
//查找结点的函数，elem为目标结点的数据域的值
int selectElem(link * p, int elem);
//更新结点的函数，newElem为新的数据域的值
link *amendElem(link * p, int add, int newElem);
void display(link *p);
int main() {
    //初始化链表（1，2，3，4）
    printf("初始化链表为：\n");
    link *p = initLink();
    display(p);
    printf("在第4的位置插入元素5：\n");
    p = insertElem(p, 5, 4);
    display(p);
    printf("删除第三个位置的元素:\n");
    p = delElem(p, 3);
    display(p);
    printf("查找元素2的位置：\n");
    int address = selectElem(p, 2);
    if (address == -1) {
        printf("没有该元素");
    }
    else {
        printf("%d\n", address);
    }
    printf("更改第3的位置上的数据为7:\n");
    p = amendElem(p, 3, 7);
    display(p);
    return 0;
}
link * initLink() {//尾插法初始化 
    link * p = (link*)malloc(sizeof(link));//创建一个头结点
    link * temp = p;//声明一个指针指向头结点，用于遍历链表
    //生成链表
    for (int i = 1; i < 5; i++) {
        link *a = (link*)malloc(sizeof(link));
        a->elem = i;
        a->next = NULL;
        temp->next = a;
        temp = temp->next;
    }
    return p;
}
link * insertElem(link * p, int elem, int add) {
    link * temp = p;//创建临时结点temp
    //首先找到要插入位置的上一个结点
    for (int i = 1; i < add; i++) {
        temp = temp->next;
        if (temp == NULL) {
            printf("插入位置无效\n");
            return p;
        }
    }
    //创建插入结点c
    link * c = (link*)malloc(sizeof(link));
    c->elem = elem;
    //向链表中插入结点
    c->next = temp->next;
    temp->next = c;
    return  p;
}
/*link * initLink_head() {
    link * p = (link*)malloc(sizeof(link));//创建一个头结点
    link * temp = p;//声明一个指针指向头结点，用于遍历链表
    //生成链表
    for (int i = 1; i < 5; i++) {
        link *a = (link*)malloc(sizeof(link));
        a->elem = i;
        a->next = NULL;
        temp->next = a;
        temp = temp->next;
    }
    return p;
}
link * insertElem(link * p,int elem,int add){
	link *temp = p;
	for(int i=1;i<add;i++){
		temp=temp->next;
		if(temp == NULL){
			printf("插入位置无效\n");
			return p;
		}
			}
	link *c=(link*)malloc(sizeof(link));
	
}*/
link * delElem(link * p, int add) {
    link * temp = p;
    //遍历到被删除结点的上一个结点
    for (int i = 1; i < add; i++) {
        temp = temp->next;
        if (temp->next == NULL) {
            printf("没有该结点\n");
            return p;
        }
    }
    link * del = temp->next;//单独设置一个指针指向被删除结点，以防丢失
    temp->next = temp->next->next;//删除某个结点的方法就是更改前一个结点的指针域
    free(del);//手动释放该结点，防止内存泄漏
    return p;
}
int selectElem(link * p, int elem) {
    link * t = p;
    int i = 1;
    while (t->next) {
        t = t->next;
        if (t->elem == elem) {
            return i;
        }
        i++;
    }
    return -1;
}
link *amendElem(link * p, int add, int newElem) {
    link * temp = p;
    temp = temp->next;//tamp指向首元结点
    //temp指向被删除结点
    for (int i = 1; i < add; i++) {
        temp = temp->next;
    }
    temp->elem = newElem;
    return p;
}
void display(link *p) {
    link* temp = p;//将temp指针重新指向头结点
    //只要temp指针指向的结点的next不是Null，就执行输出语句。
    while (temp->next) {
        temp = temp->next;
        printf("%d ", temp->elem);
    }
    printf("\n");
}

二、文件输入和输出的排序算法

#include<stdio.h>
#include<string.h>
void sort1(int b[])
{
    int i,j,t;
    FILE *fpWrite=fopen("E:\\shuju\\a\\sum.txt","w");
    for(i=0;i<1000000;i++)
        for(j=0;j<1000000;j++)
            {
                if(b[i]<b[j])
                {
                    t=b[i];
                    b[i]=b[j];
                    b[j]=t;
                }
            }

    for(i=0;i<1000000;i++)
        fprintf(fpWrite,"%d ",b[i]);
   fprintf(fpWrite,"\n");

}
/*void sort2(int b[])
{
    int i,j,m,t;
    FILE *fpWrite=fopen("E:\\shuju\\a\\sum.txt","w");
    for(i=0;i<1000-1;i++)
    {
        for(j=i+1;j<1000;j++)
        {
            if(b[i]>b[j])
            {
                t=b[i];
                b[i]=b[j];
                b[j]=t;
            }
        }
    }
    for(i=0;i<1000;i++)
        fprintf(fpWrite,"%d ",b[i]);

}*/
int main()
{
    int i;
    int a[1000005];
    FILE *fp;
    FILE *fpWrite;
    int *p=a;
    fp=fopen("C:\\Users\\lenovo\\Desktop\\1000000.txt","r");
    if(fp==NULL)
    {
        printf("open file error\n");
        return -1;
    }
    i=0;
    while(i!=-1)
    {
        if(feof(fp))
            break;
        fscanf(fp,"%d",&p[i]);
        i++;
    }
    for(i=0;i<1000000;i++)
        printf("%d ",p[i]);
    fclose(fp);
   // fpWrite=fopen("E:\\shuju\\a\\aum.txt","w");
    if(fpWrite==NULL)
    {
        return 1;
    }
    printf("\n");
    sort1(p);
    //sort2(p);
    return 0;
}

三、计算程序运行时间的代码

#include <stdio.h>
   #include <stdlib.h>
   #include <time.h>
   main(){
         int i = 0;
         clock_t start_time;
         clock_t finish_time;
         clock_t real_time;
         float current_time;
         float program_time;
   
         start_time=clock();
         current_time=(float)start_time / CLOCKS_PER_SEC;
         printf("Program start time: %f\n",current_time);
   
         for(i=0;i<100;i++){
           real_time=clock();
           current_time=((float)real_time /   CLOCKS_PER_SEC);
           printf("No.%d Loop Time:   %f\n",i,current_time);
         }
         finish_time=clock();
         current_time=(float)finish_time/CLOCKS_PER_SEC;
         printf("Program finish time:%f\n",current_time);
         program_time=(float)(finish_time-start_time)/CLOCKS_PER_SEC;
         printf("Program complete time: %f\n",program_time);
         return 0;
   }

四、随机生成指定个数的 txt数据

 #include <stdio.h>
   #include <stdlib.h>
   #include <time.h>
   #include <unistd.h>
   
   #define N 1000000//一百万个随机数组
   int main()
   {
            srand((unsigned   int)time(NULL));//随机数
            FILE   *src = fopen("numbers.txt","w+");
            
            setvbuf(src,   NULL, _IONBF, 0);//设置缓冲模式为无缓冲
   
            for(int   i = 0; i < N; i++)
            {
                     fprintf(src   ,"%d\n", rand());//写入随机数
            }
            fclose(src);
            return   0;
   }
   /*
   #include <stdio.h>
   #include <stdlib.h>
   #include <time.h>
   int main( ){
            int   n[1000],i;
            srand((unsigned   int)time(NULL)); // 初始化随机环境
            for   (int i = 0; i != 1000; ++i)
            n[i]   = rand() % 9999; // 1000个随机数
            printf("ok");
            for(   i = 0; i < 1000; i++ ) printf("%d,", n[i]);
   return 0;
   }
   */

涵~~
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
单链表的基本操作
weixin_30950607的博客
09-16 175
原文http://c.biancheng.net/view/3338.html #include <stdio.h> #include <stdlib.h> typedef struct Link { int elem; struct Link *next; }link; link * initLink();...
数据结构——把数据项按顺序插入到链表中（java实现）
欧阳方超的专栏
11-28 969
今天要记录的是有序链表，前几篇讲到的链表都是无序的，说他无序就是指没有什么规律的、乱序的，将这类链表输出后会发现，其输出顺序与操作链表时的输入顺序有很大关系——要么与输入顺序顺序相同要么与输入顺序相反，具体取决于所定义的插入函数是从链表头部还是从尾部插入；实际场景下可能有序链表使用的较多，要想实现这样一个链表：创建该链表后插入的元素都能按顺序排序，则必须在定义有序链表时在插入函数定义好插入规则（d
面向对象基础：--链表的改进
weixin_30273763的博客
07-07 84
采用内部类完成链表的操作 1、增加节点，在链表的最后进行增加 class Link{ // 链表的完成类 class Node{ // 保存每一个节点，此处为了方便直接定义成内部类 private String data ; // 保存节点的内容 private Node next ; // 保存下一个节点 public Node(String data){ ...
链表改进版基本操作
qq_38504396的博客
11-02 230
对之前一次的链表进行了改进#include <stdio.h> #include <stdlib.h> typedef char datatype; typedef struct list { datatype data; struct list *next; }node; node *head = NULL, *r;void creat() // 尾插法建表，带有头结点 {
数据结构作业6--链表的改进及其应用（编程题）
banya1999的博客
12-18 229
7-23 一元多项式求导 （20 分） 设计函数求一元多项式的导数。 输入格式: 以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过1000的整数）。数字间以空格分隔。 输出格式: 以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。 输入样例: 3 4 -5 2 6 1 -2 0 输出样例: 12 3 -10 1 6 0 #include ...
数据结构--单链表操作--实验报告.doc
07-11
数据结构中的单链表是一种线性数据结构，由一系列节点（也称为元素或记录）组成，每个节点包含数据域和指针域。在本实验中，我们关注的是单链表的创建、查找、插入和合并等基本操作。实验的目标是通过Visual C++编程...
数据结构课程设计报告---单链表表示集合---实现交并差.doc
最新发布
07-02
本次数据结构课程设计的目标是让学生深入理解和熟练运用单链表这一重要的数据结构。通过实现集合的交、并、差等操作，旨在提升学生的编程实践能力和问题解决技巧，同时训练他们编写规范的设计报告，增强软件开发过程...
数据结构-单链表的操作
06-18
在众多的数据结构中，单链表是一种基础且重要的类型。单链表由一系列节点组成，每个节点包含数据和一个指向下一个节点的指针。在本教程中，我们将深入探讨单链表的十种主要操作，包括初始化、插入、删除、合并和排序...
数据结构实验-1客房管理（链表应用实验）
08-03
为了提高程序调试效率，强烈建议：用文件操作来输入客房信息（客房名称、标准价格、床位数）； (2)实现输出客房信息函数void Exp(HLink H)，输出所有客房的客房名称、标准价格、入住价格、床位数、入住状态； (3)...
C语言 数据结构之单链表基本操作
10-05
2. 创建有数据节点 3. 判断链表是否为空 4. 遍历链表(有头节点链表) 5. 遍历链表(无头节点链表) 6. 头插、头删、尾插、尾删 7. 按照顺序插入(自带排序) 8. 按照位置插入数据 9. 按照数据修改数据 10. 按照节点位置...
【数据结构】单链表保持顺序插入详解
这里是Mae。
10-02 2000
单链表的顺序插入 例如： 将 五个数据 （6 4 5 3 1） 插入到单链表使他们从小到大排列 注意：先插入再排序 //头文件 #ifndef LINKLIST_H_INCLUDED #define LINKLIST_H_INCLUDED struct Node{ Node *next; int data; }; class LinkList{ public: LinkList(int *arr,int n); LinkList(); ~LinkList();
2.5链表的基本操作（C语言）
weixin_42437172的博客
12-29 396
《链表及创建》一节我们学习了如何使用链表存储数据元素，以及如何使用 C 语言创建链表。本节将详细介绍对链表的一些基本操作，包括对链表中数据的添加、删除、查找（遍历）和更改。 注意，以下对链表的操作实现均建立在已创建好链表的基础上，创建链表的代码如下所示：   //声明节点结构 typedef struct Link{ int elem;//存储整形元素 struct Link *ne...
【数据结构初阶】单链表补充内容+又双叒叕刷链表题
每天都要坚持刷题的博客
08-03 370
【数据结构初阶】单链表补充内容+又双叒叕刷链表题
考研数据结构之线性表（1.1）——顺序表的操作（C表示）
二木成林
05-20 671
目录 顺序表的操作 顺序表的查找操作和插入操作 题目 思路 代码 测试结果 算法总结 顺序表的删除操作 题目 思路 代码 算法总结 顺序表操作总结 思路 代码 顺序表的操作 顺序表的查找操作和插入操作 题目 已知一个顺序表L，其中的元素递增有序排列。设计一个算法，插入一个元素x（x为int型）后保持该顺序表仍然递增有序排列（假设插入操作总能成功）。 思路 （1）找出可以让顺序表保持有序的插入位置。 （2）将步骤(1)中找出的位置上以及其后的元素往后移动一个位...
顺序结构的线性表（顺序表）的动态分配--GetElem,InsertElem,init_list
m0_62541343的博客
11-19 824
顺序结构的线性表（顺序表）的动态分配--GetElem,InsertElem,init_list
基础数据结构及算法：链表优化，栈，队列
凯凯在此
04-26 309
文章目录链表再优化1. 链表时间复杂度2. 链表优化：尾指针--减少时间复杂度3. 链表应用题 链表再优化 1. 链表时间复杂度 顺序表和链表时间复杂度： 在使用数据结构过程中： 如果使用下标访问、尾插较多，最好使用顺序表 如果使用插入、删除、头插较多，最好使用链表 如果数据量过大，没有足够大的连续空间，需要使用链表 2. 链表优化：尾指针–减少时间复杂度 为了使链表中尾插的时间复杂度降为1，我们再加入尾指针 Node* tailer list.h 文件更改部分： list.c 文件更改内容：
数据结构-单链表的基本操作（C语言详解版）
qq_62100487的博客
05-19 2660
链表，别名链式存储结构或单链表，用于存储逻辑关系为 "一对一" 的数据。与顺序表不同，链表不限制数据的物理存储状态，换句话说，使用链表存储的数据元素，其物理存储位置是随机的。
链表原理详解（C++实现）
fzy2003的博客
02-18 883
在《算法入门学习——第二章：选择排序》 中我们介绍了数组与链表，本篇将对于链表的基本原理加以详细说明，如下： #include <iostream> #include <cstring> using namespace std; //定义结构体link（其实就是链表啦） struct link { int elem; struct link* next; //每个link（链表）储存两个内容：elem——数据；next——指向下一个链表元素的指针 }; /*** 要理解这串代
C语言单链表结构，冒泡排序
06-07
好的，以下是C语言单链表结构冒泡排序的示例代码： ```c #include #include /* 定义单链表节点结构体 */ typedef struct node { int data; struct node *next;.../* 创建单链表 */ ...最后输出排序后的单链表。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值