线性表、栈和队列的应用实现(1)

最新推荐文章于 2022-02-13 15:03:18 发布

呵，渣渣

最新推荐文章于 2022-02-13 15:03:18 发布

阅读量790

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/weixin_44008781/article/details/103420018

版权

本文介绍了如何使用随机函数生成10个3位整数并存储到单链表中，随后详细阐述了如何读取一个基准值，根据该值将链表分割成两部分，使得所有小于基准值的节点位于大于或等于基准值的节点之前。文章通过代码展示了具体实现过程。

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

1、实验内容：

用随机函数生成10个3位整数（100~999），把这些整数存于单链表中，然后读入一个整数，以该值为基准把单链表分割为两部分，所有小于该值的结点排在大于或等于该值的结点之前。

2、实现代码：

#include "pch.h"
#include <iostream>
#include<time.h>
using namespace std;
//用随机函数生成10个3位整数（100~999），把这些整数存于单链表中，然后读入一个整数，以该值为基准把单链表分割为两部分，所有小于该值的结点排在大于或等于该值的结点之前。
#define OK 1;
typedef int ElemType;
typedef int Status;
typedef struct Node {
   
	ElemType data;
	struct Node *next;
}Node, *LinkList;

Status InitList(LinkList &L) {
     //单链表的初始化
	L = new Node;
	L->