1
数据结构练习:链
表
关于同志近三年现实表现材料材料类招标技术评分表图表与交易pdf视力表打印pdf用图表说话 pdf
【练习目的】
这份练习主要考察对链表的认识和程序设计的能力。
【结构要求】
这份练习中所用到的链表包括两个结构体。
左边的结构体是链表结点的结构。value存放的是结点中包含的数字;next 存放的是下
一个结点的地址。
右边的结构体是整张链表的结构。head和 tail 分别指向的是链表的第一个元素和最后一
个元素。size 是链表中元素的个数。
【
函数
excel方差函数excelsd函数已知函数 2 f x m x mx m 2 1 4 2拉格朗日函数pdf函数公式下载
】
这份练习,我们要实现下面这些函数
void insert(LinkedList* list, int value);
『插入』将一个数字 value 插入链表 list。插入的时候,只能在链表的尾部插入(即指针 tail
所指的位置)。
void remove(LinkedList* list, int value);
『删除』 将一个数字 value 从链表 list里面删除。如果 value 不存在,必须输出一段提示,
说明这个数字不存在。如果有多个 value 存在,则只删除离表头最近的那个。
int count(LinkedList* list);
『计数』计算并返回链表中元素的个数。
void replicate(LinkedList* list, int times);
『复制』将链表list复制times次。例:如果链表list = {1, 2, 3},当调用replicate(list,
3)的时候,链表变成:list = {1, 2, 3, 1, 2, 3, 1, 2, 3}。
void reverse(LinkedList* list);
『颠倒』 将链表list 倒过来。例:如果链表 list = {1, 2, 3},当调用reverse(list);
时,链表变成:list = {3, 2, 1}。
void removeAllBut(LinkedList* list, int value);
『保留』 删除链表list中除了 value 之外的其他所有数字。
2
void bubbleSortList(LinkedList* list);
『排序』 用冒泡排序法将链表 list中的所有元素按照从小到大的顺序排列。head 指针指
向最小的元素,tail 指针指向最大的元素。
【其他要求】
上面的函数和结构体都是以 C语言为
标准
excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载
定义的。这份练习本身不限制语言,可以用 C、
C++、Pascal、Java、Ruby、Python等语言完成。