学生基础信息的管理用到有关数据注册结构基础多少分通过功能函数接口有
来源:蜘蛛抓取(WebSpider)
时间:2020-06-17 04:09
标签:
注册结构基础多少分通过
6-1 顺序表创建和就地逆置 (10 分)
本題要求实现顺序表的创建和就地逆置操作函数L是一个顺序表,函数ListCreate_Sq(SqList &L)用于创建一个顺序表函数ListReverse_Sq(SqList &L)是在不引入辅助数组的前提下将顺序表中嘚元素进行逆置,如原顺序表元素依次为1,2,3,4则逆置后为4,3,2,1。
输入格式: 第一行输入一个整数n表示顺序表中元素个数,接下来n个整数为表元素中间用空格隔开。 输出格式: 输出逆置后顺序表的各个元素两个元素之间用空格隔开,最后一个元素后面没有空格
1 初始化一个带表头结点的单链表
2 从表头不断插入结点建立一个带表头结点的单链表。设表中元素的类型为整型元素值从键盘输入。
3 从表尾不断插入结点建立一个带表頭结点的单链表设表中元素的类型为整型,元素值从键盘输入
4 打印一个带表头结点的单链表。
5 清空一个带表头结点的单链表
代码:(只是把各个函数写好,并给出了调用方式其他根据实验要求改就行了)
r = L; //r始终指向终端结点,开始时指向头结点
函数createlist从标准输入读入一系列正整數按照读入顺序建立单链表。当读到?1时表示输入结束函数应返回指向单链表头结点的指针。
函数deleteeven将单链表head中偶数值的结点删除返囙结果链表的头指针。