![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构与算法
而 已
这世界那么多人
展开
-
删除链表中某范围的数
要求:已知一个链表,里面有5个元素,依次为:2,29,41,67,6,要求删除链表内的大于等于20,小于等于40的数,并输出删除后的链表。参考代码:#include <stdio.h>#include <stdlib.h> struct node{ int data; struct node *next;};struct node* init(struct node* linkList,int arr[],int length){ linkList原创 2022-02-24 09:28:59 · 535 阅读 · 0 评论 -
利用链表求集合并集
要求:已知集合A=(7,5,4,3),集合B=(2,6,3),求A和B的并集,要求用链表实现。参考代码:#include <stdio.h> struct node{ int data; struct node *next;};struct node* init(struct node* linkList,int arr1[],int count){ linkList = NULL; struct node *p; int i=0; while(i<count原创 2022-02-24 09:27:29 · 1565 阅读 · 0 评论 -
数据结构练习(查找和排序)
实验内容:1、随机生成20000个数,从插入排序,冒泡排序,归并排序,快速排序中任选两种复杂度不同的排序算法,对这20000个数进行排序;2、排序之后,利用二分查找,对某一个数进行查找。参考代码:#include <stdio.h>#include <stdlib.h>#include <time.h>#define max 100#define search_num 999//冒泡排序 void sort1(int arr[]){ int i,j原创 2022-02-24 09:33:27 · 1015 阅读 · 0 评论 -
数据结构练习(二叉树)
实验内容:创建如下图所示二叉树,并完成以下功能:(1)定义一个create()函数,创建这棵二叉树(2)分别采用先序遍历、中序遍历、后序遍历这三种方法遍历这棵二叉树,按顺序输出节点;(3)设计函数nodecount(),计算这棵二叉树的节点个数。以上每一步都做成函数,并给出相关代码。参考代码:#include <stdio.h>#include <string.h>#define ElemType char//构造结点的结构体typedef struct BT原创 2022-02-24 09:32:25 · 1114 阅读 · 0 评论 -
数据结构练习(队列)
实验内容:定义一个队列,要求用链表实现,使其具有如下功能:(1)初始化队列,要求得到一个空队列;(2) 入队操作,将一个元素放入队列中;(3) 出队操作,将元素从队列中删除;(4) 销毁队列。以上每一步都做成函数,并给出相关代码。参考代码:#include <stdio.h>#include <stdlib.h>/* 队列的头结点不存元素 *///定义结构体struct qnode{ int data ; struct qnode原创 2022-02-24 09:29:52 · 1225 阅读 · 0 评论 -
数据结构练习(栈)
实验内容:定义一个栈,要求用链表实现,使其具有如下功能:(1) 栈包含7个元素,依次是67,3,88,6,1,7,0,采用尾插入法创建栈,该栈的名字叫s1,为该栈设置两个指针,一个bottom和一个top指针;(2) 设计一个函数push,该函数完成向栈中插入元素的功能,利用push函数,将数字-9插入到s1,并将栈里的元素打印出来;(3) 设计一个函数pop,该函数完成从栈中删除元素的功能,利用pop函数,删除此时栈里面的3个元素,将该栈打印出来;(4) 设计一个函数length,求出此时栈内元原创 2022-02-24 09:25:15 · 1519 阅读 · 0 评论 -
数据结构练习(线性表)
实验要求:定义一个包含学生信息(学号,姓名,性别,手机号,qq号)的线性表(采用链表实现),使其具有如下功能:(1)指定学生个数为5个,并初始化学生信息,学生信息如下表所示:学号姓名性别手机号QQ号2013002李思女1391012197887965322013003陈琪女1378945001237891232013004王强男1363456785665437832013005赵括男1353440897656792013原创 2022-02-24 08:43:39 · 1744 阅读 · 2 评论