单链表，随机数（完整版）

已于 2022-07-25 20:55:25 修改
阅读量1.5k 收藏 16
点赞数 1
文章标签： c#
于 2022-07-25 20:54:57 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_70877232/article/details/125983201
版权
这篇博客详细介绍了如何使用C语言实现一个带头结点的单链表，包括初始化链表、插入随机数、按序号查找元素、删除指定序号的元素等功能。代码中包含了生成10个1-100随机整数并插入链表，以及用户交互式的查找和删除操作。
摘要由CSDN通过智能技术生成

(1）定义单链表link2，产生10个1-100的随机整数，通过插入函数依次保存到带头结点的Link2中，并输出插入后的 link2元素序列。

(2）查找link2中第i个元素〈i由用户输入），输出第i个元素的值。

(3）调用删除函数删除 link2中第i个元素（i由用户输入），删除成功后输出删除后的link2的元素序列，删除失败则显示不存在这个数。

备注:产生随机数的方法srand((int)time(0))，rand();(随机函数所在头文件<stdlib.h>，时间函数所在头文件<time.h>)
 

#include <stdio.h>
#include <stdlib.h>
int ch,c;//ch选择变量，c是否继续的变量
typedef int elemtype;
typedef struct node
{
    int date;
    struct node *next;
}Linklist;
//初始化带头结点的单链表
Linklist *initlist()//初始化带头结点的单链表
{
    Linklist *h;
     h=(Linklist *)malloc(sizeof(Linklist));
     h->next=NULL;
     return h;
}
Linklist *getnum(Linklist *h,int c)//查找第i个结点
{
    Linklist *p=h;
    int j=0;
    while(p->next&&j<c)
    {
        p=p->next;
        j++;
    }
    if(c==j)return p;
    else return NULL;
}
void  intput(Linklist *h,int i,int x)
{
    Linklist *p,*s;
    p=getnum(h,i-1);//找到插入位置的前驱结点指针
    s=(Linklist *)malloc(sizeof(Linklist));//给新节点分配空间
    s->date=x;//x存入新结点的数据域
    s->next=p->next;
    p->next=s;
}
void printlinklist(Linklist *h)//输出链表
{
    Linklist *p=h->next;
    while(p!=NULL)//当前结点不为空
    {
         printf("%-4d",p->date);//输出当前结点的数据
         p=p->next;//移动指针指向下一个结点
    }
}
void find(Linklist *h)
{
    printf("\n\n\t\t\t\t\t +---------------查找信息选择--------------+\n");
    printf("\t\t\t\t\t |                                         |\n");
    printf("\t\t\t\t\t |        1--按序号查找   2--按值查找      |\n");
    printf("\t\t\t\t\t +-----------------------------------------+\n");
    while(1)
      {
        printf("\t\t\t\t\t请输入你查找的选择：（1-2）");
        scanf("%d",&ch);
        switch(ch)
        {
            case 1:find1(h);break;

            case 2:find2(h);break;

            default:printf("\t\t\t\t\t请输入有效数字！");
        }getchar();
       printf("\n\t\t\t\t\t是否继续:是请输入'Y'或'y',否请输入'N'或'n':");
       c=getchar();
       printf("\t\t\t\t\t--------------------------------------------\n");
       if(c=='Y'||c=='y')continue;
       else if(c=='N'||c=='n')break;
     }
}
int find1(Linklist *h)
{
    Linklist *p;
    int j=0,x;
    p=h->next;
    printf("\t\t\t\t\t请输入要查找元素的序号：");
    scanf("%d",&x);
    if(x<=0)return NULL;//指定的位置非法时返回NULL
    p=h;
    while(p->next!=NULL&&j<x)
     {
       p=p->next;//不是目标结点且有后继结点时继续查找
       j++;
     }
   if(x==j)//找到目标结点，进行输出
    printf("\t\t\t\t\t找到第%d个元素为: %d\n",x, p->date);
   else printf("\t\t\t\t\t没有找到第%d个元素! \n",x);
   return 0;
}
void find2(Linklist *h)
 {
    int i=1,f;
    Linklist *p;
    p=h->next;//指针指向首结点
    printf("\t\t\t\t\t请输入要查找的数:");
    scanf("%d",&f);
    while(p!=NULL)
    if(p->date!=f)
     {
        p=p->next;//取下一个结点，继续查找
        i++;
     }
    else break;//找到，结束循环，进行输出
    if(p!=NULL)
    printf("\t\t\t\t\t已找到,位置是%d\n",i);
    else printf("\t\t\t\t\t未找到\n");
 }
void del(Linklist *h)
{
    printf("\n\n\t\t\t\t\t +---------------删除信息选择--------------+\n");
    printf("\t\t\t\t\t |                                         |\n");
    printf("\t\t\t\t\t |        3--按序号删除   4--按值删除      |\n");
    printf("\t\t\t\t\t +-----------------------------------------+\n");
    while(1)
      {

        printf("\n\t\t\t\t\t请输入你删除的选择：（3-4）");
        scanf("%d",&ch);
        switch(ch)
        {
            case 3:del3(h);break;

            case 4:del4(h);break;

            default:printf("\t\t\t\t\t请输入有效数字！");
        }getchar();
       printf("\n\t\t\t\t\t是否继续:是请输入'Y'或'y',否请输入'N'或'n':");
       c=getchar();
       printf("\t\t\t\t\t--------------------------------------------\n");
       if(c=='Y'||c=='y')continue;
       else if(c=='N'||c=='n')break;
     }
}
 int del3(Linklist *h)
 {
    Linklist *q,*p=h;
    int d,j=1;
    printf("\n\t\t\t\t\t请输入要删除的元素的位置：");
    scanf("%d",&d);
    if(d<=0)
      {
        printf("\t\t\t\t\t删除结点位置不合理！");
        return NULL;
      }
    while(p->next!=NULL&&j<d)
      {
        p=p->next;
        j++;
      }
    q=p->next;
    p->next=q->next;
    free(q);//清空该结点
    printf("\t\t\t\t\t删除成功！\n");
    printf("\t\t\t\t\t删除结点后单链表：\n");
    printf("\t\t\t\t\t");
    printlinklist(h);
    if(p=p->next==NULL)
      {
        printf("\t\t\t\t\t删除结点位置不合理！");
        return NULL;
       }
 }
 int del4(Linklist *h)
 {
    Linklist *q,*p=h;
    int d;
    printf("\n\t\t\t\t\t请输入要删除的元素：");
    scanf("%d",&d);
    while(p->next!=NULL)//若p有后继结点
     {
      if(p->next->date==d)
       {
         q=p->next;//q标记被删除的节点
         p->next=q->next;
         free(q);
         h->date--;
         break;
       }
     p=p->next ;//不满足if继续指针后移
    }
    printf("\t\t\t\t\t删除成功！\n");
    printf("\t\t\t\t\t删除结点后单链表：\n");
    printf("\t\t\t\t\t");
    printlinklist(h);
    if(p->next==NULL)
     {
       printf("Not Find! \n");
       return 0;
     }
 }
int main()
{
    int e,i;
    Linklist *head;
    head=initlist();//初始化单链表
    srand((int)time(NULL));
    for(i=1;i<=10;i++)
      {
        e=rand()%100;
        intput(head,i,e);//生成随机数插入单链表
      }
     while(1)
        {
           system("cls");
           printf("\n\t\t\t\t\t生成的随机数单链表\n");//每次清屏都对链表进行输出
           printf("\t\t\t\t\t");
           printlinklist(head);
           printf("\n\n\n");
           printf("\t\t\t\t\t                信息功能选择              \n");
           printf("\t\t\t\t\t++++++++++++++++++++++++++++++++++++++++++\n");
           printf("\t\t\t\t\t+                1--查找                 +\n");
           printf("\t\t\t\t\t+                2--删除                 +\n");
           printf("\t\t\t\t\t+                3--退出系统             +\n");
           printf("\t\t\t\t\t++++++++++++++++++++++++++++++++++++++++++\n");

           printf("\n\t\t\t\t\t请输入你要进行的操作：（1-3）");
           scanf("%d",&ch);
           switch(ch)
            {
              case 1:find(head);printf("\t\t\t\t\t");system("pause");break;

              case 2:del(head);printf("\t\t\t\t\t");system("pause");break;

              case 3:printf("\t\t\t\t\t");system("cls");
              centre();
               {
                 printf("\t  感谢你的使用！");
                 Sleep(2000);
                }
              system("cls");
              exit(1);
              default:printf("请输入有效数字！");
           }
        }
   return 0;
}
void centre()
{
    int t;
    for(t=0;t<12;t++)
    printf("\n");
    printf("\t\t\t\t\t");
}

凌零落
关注
单链表的头插法和尾插法的示例
孤舟残月梦还长存的专栏
09-09 1898
单链表是数据结构中最基本的结构类型，单链表有头插法和尾插法，今天有空把这两者做成一个实验示例以作比较，增、删、改、查的算法只写了增、查两个，其它省略。 #include<stdio.h> #define BOOL int #define TRUE 1 #define FALSE NULL BOOL choose; //链表长度 int length = 16; //TRUE 为自然数列，FALSE 为随机数 choose = TRUE; //ch
数据结构——线性表（一）线性表的顺序存储和单链表
dengheCSDN的博客
10-14 4121
今天，好好整理下线性表的内容，打好基础。同时也为刷程序题做准备。本博客对相关代码做了非常详细的注释。       本博客主要参考了程杰先生的《大话数据结构》和严蔚敏老师的《数据结构c语言版》       1、线性表       线性表（List）是指零个或多个数据元素的有限序列。从名字看，是具有像线一样的性质的表。第一，它是一个序列，也就是说，元素之间是有顺序的，这个顺序不是指从小到大或者从
创建随机数链表
ajwh64482的博客
06-27 362
编写自定义函数：建立一个带有头结点head的有20个结点的链表，20个结点所需数值由随机数产生。编写自定义函数：建立两个链表，把存有数据的链表中的偶数存入一个链表，奇数存入另一个链表中。编写主函数调用上述两个函数并可输出三个链表中的数据。 完整的代码如下： #include "iostream" using namespace std; #include "time.h" st...
c语言用单链表产生随机数,创建随机数链表
weixin_42491621的博客
05-23 1187
编写自定义函数：建立一个带有头结点head的有20个结点的链表，20个结点所需数值由随机数产生。编写自定义函数：建立两个链表，把存有数据的链表中的偶数存入一个链表，奇数存入另一个链表中。编写主函数调用上述两个函数并可输出三个链表中的数据。完整的代码如下：#include"iostream"usingnamespacestd;#include"time.h"structnode{intdata;...
随机生成100个整数存入链表，整数范围在[-100, 100]之间，输出该链表。将该链表分为两个，一个存放所有负整数，另一个存放所有非负整数，输出这两个链表
weixin_57259781的博客
02-10 772
题目：随机生成100个整数存入链表，整数范围在[-100, 100]之间，输出该链表。将该链表分为两个，一个存放所有负整数，另一个存放所有非负整数，输出这两个链表。
随机数、链表
dgytjhe的博客
04-01 220
一、随机数的产生 Math.Random产生[0, 1)之间的任意小数 Math.Random * (value + 1)产生[0, value + 1)之间的任意小数 (int)Math.Random * (value + 1) 产生[0, value]之间的任意整数 二、链表 1.链表的反转 （1）创建双向链表 需要一个头指针next，一个尾指针last 还要有一个值，通过构造方法传入Node public static class Node { Node last;
生成随机链表 打印链表
weixin_39255587的博客
05-25 493
生成随机长度的单向链表 class Node(object): def __init__(self, value=None, next=None): self.val = value self.next = next def __repr__(self): return "Node:{0.val!s}".format(self) def __str__(self): next = None if s
C 语言实例解析精粹（第二版）(书+盘)
11-17
056 单链表就地逆置 057 运动会分数统计 058 双链表 059 约瑟夫环 060 记录个人资料 061 二叉树遍利 062 浮点数转换为字符串 063 汉诺塔问题 064 哈夫曼编码 065 图的深度优先遍利 066 图的广度优先遍利 ...
leetcode答案-online-judge-exercise:对于LeetCode练习
06-30
题目类型包括但不限于单链表操作、二叉树遍历、动态规划、回溯算法等，涵盖了计算机科学的基础和进阶内容。 “答案在线裁判练习”部分，指的是在LeetCode平台上提交代码后，系统会对代码进行实时评判，给出运行结果...
数据结构与算法基础（java版）
weixin_41965053的博客
11-02 2303
前言 数据结构与算法是一门相对比较枯燥，但也是编程人员必学的课程。通过学习数据结构与算法，可以提高我们在编程中的思维逻辑；本人也是小白一枚，学习了一段时间后，在这边总结下；尽量以比较白话的方式，来进行更好的理解。 数据结构概述 数据结构可以简单的理解为数据与数据之间所存在的一些关系，数据的结构分为数据的存储结构和数据的逻辑结构。 存储结构 ...
382.链表随机节点
zrh_CSDN的博客
11-11 282
给定一个单链表，随机选择链表的一个节点，并返回相应的节点值。保证每个节点被选的概率一样。 进阶: 如果链表十分大且长度未知，如何解决这个问题？你能否使用常数级空间复杂度实现？ 示例: // 初始化一个单链表 [1,2,3]. ListNode head = new ListNode(1); head.next = new ListNode(2); head.next.next = new ...
随机生成100个随机整数并放入一个链表中，要求链表中的元素按从小到大顺序排列，然后输出该链表。（C语言）
zhan_qian的博客
10-11 1836
随机生成100个随机整数并放入一个链表中，要求链表中的元素按从小到大顺序排列，然后输出该链表。（C语言）
单链表_生成100个随机数_查询并输出大于K的数
王会长的博客
09-15 2142
生成100个随机数，并查询大于k的输出。 #include"stdio.h" #include"time.h" #include"stdlib.h" typedef struct node { int num; struct node * next; }node; void chaxun(int k,node *h)//查询大于等于k的并输出 { node *p=h->next;
单链表例题
m0_45175511的博客
02-01 334
题目：快速找到未知长度单链表的中间节点 ==普通方法：==遍历一遍单链表以确定单链表的长度L，然后再次从头节点出发循环L/2次即可找到单链表的中间节点。算法复杂度为O(L+L/2)=O(3L/2). ==高级方法：==利用快慢指针原理：设置两个指针search、mid都指向单链表的头节点。其中search的移动速度是mid的2倍。这样当*search指向末尾节点的时候，*mid正好就在中间。这也是...
实验2.2随机生成100个随机整数并放入一个链表中，要求链表中的元素按从小到大顺序排列，然后输出该链表。
qq_46073162的博客
10-31 2300
//随机生成100个随机整数并放入一个链表中，要求链表中的元素按从小到大顺序排列，然后输出该链表。 #include<stdio.h> #include<stdlib.h> #include<time.h> struct Node{ int Data; struct Node*Next; }; void Print(struct Node *L){ struct Node *q; q=L->Next; while(q!=N
学习总结：链表随机节点——（LC382）
一只程序小洋的博客
08-11 247
题目： 给定一个单向链表，要求设计一个算法，可以随机取得其中的一个数字。 输入是一个单向链表，输出是一个数字，表示链表里其中一个节点的值。 思路： 蓄水池抽样算法 最近经常能看到面经中出现在大数据流中的随机抽样问题 即：当内存无法加载全部数据时，如何从包含未知大小的数据流中随机选取k个数据，并且要保证每个数据被抽取到的概率相等。 当 k = 1 时，即此题的情况 也就是说，我们每次只能读一个数据。 假设数据流含有N个数，我们知道如果要保证所有的数被抽到的概率相等，那么每个数抽到的概率应该为
第四章练习题（1）：产生10个随机数，并排序
weixin_57701660的博客
10-31 337
import java.util.*; //随机产生10个100以内的整数，并且找出其中的最大数 public class LianXi { public static void main(String[] args) { int i,max; int a[] = new int[10]; for(i = 0;i<a.length;i++) { a[i] = (int)(Math.random()*100); } max = a[0]; for(i = 0;.
数据结构--随机函数为单链表数据域赋值输出
花有重开日，人无再少年。
05-21 348
随机函数为单链表数据域赋值输出 代码如下： //头插法建立链表，随机函数为数据域赋值。 #include<stdio.h> #include<stdlib.h> #include<time.h> typedef int ElemType; typedef struct node //定义结点 { ElemType date; struct node *next; }LinkLis
（二）单链表
Apikaqiu的博客
05-15 891
线性表的顺序存储的特点是逻辑上相邻的两个元素在物理位置上也相邻。因此可以随机存取表中的任一一个元素。但是这种存储方式存在的缺点是插入或者删除的时候，需要大量移动元素。 链式存储可以避免顺序存储的弱点，但同时也失去了顺序表课随机存取的优点。 线性链表：链式存储结构–用一组任意的存储单元存储线性表的数据元素（这组讯处单元可以是连续的也可以是不连续的）。链表的基本单元称为节点（node）。节点包括两个域：其中，存储数据元素信息的域称作数据域；存储直接后继存储位置的域称作指针域。 用线性链表表示线性表的时候，数据元
利用头插法编程，产生20个1~200的随机整数，并依次保存到带头结点的单链表中
最新发布
10-09
头插法（也称为前驱插入）是一种链表操作技巧，用于在链表的头部插入新元素。首先，我们需要创建一个单链表结构和相关的节点类型。然后，我们可以使用rand()函数生成随机数，结合while循环确保生成的数字都在指定范围内。 以下是如何用C语言实现这个功能的步骤： 1. 定义链表结构： ```c #include <stdio.h> #include <stdlib.h> #include <time.h> typedef struct Node { int data; struct Node* next; } Node; Node* createEmptyList() { return NULL; } ``` 2. 随机数生成和链表头部插入： ```c void insertRandom(Node** head, int min, int max) { srand(time(0)); // 初始化随机数种子 while (true) { int random_num = rand() % (max - min + 1) + min; // 生成1到(max+1-min)之间的随机数 if (random_num >= 1 && random_num <= 200) { // 检查是否在范围1到200内 Node* newNode = (Node*)malloc(sizeof(Node)); newNode->data = random_num; newNode->next = *head; // 将新节点链接到当前头节点之后 *head = newNode; // 更新头节点 break; } } } // 另外，可能还需要一个打印链表的方法 void printList(Node* head) { Node* current = head; while (current != NULL) { printf("%d -> ", current->data); current = current->next; } printf("NULL\n"); } ``` 3. 使用这些函数创建并显示链表： ```c int main() { Node* head = createEmptyList(); for (int i = 0; i < 20; i++) { insertRandom(&head, 1, 200); } printList(head); return 0; } ``` 运行这段代码后，你会得到一个包含20个1到200之间随机整数的链表。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值