xiahuayong的博客

3.1 顺序栈的建立1.建立一个字符栈，从键盘输入若干个字符，以回车键结束，实现元素入栈操作；然后依次输出栈中的字符元素，实现元素出栈操作2.实验要求和说明参考程序中，由InitStack_Seq函数分配一个指定大小的字符数组空间，在分配成功地情况下，从键盘输入若干个字符，实现进栈操作。然后依次输出栈中元素的值，其输出顺序恰与输出顺序相反。注意入栈，出栈时栈顶指针TOP的不同变化及栈空的判断条件。建立一个头文件SeqStack.h，包含顺序栈的定义、初始化等。3.参考程序// 头文件SeqStac

2.6单链表的合并1.建立两个带头结点的有序单链表La，Lb，利用La，Lb的结点构造一个新的单链表Lc，使得合并后的Lc表仍然有序。2.实验要求及说明程序需要设立三个指针：Pa，pb，pc。其中pa，pb分别指向La，Lb中当前待比较、准备插入Lc表的结点；pc指向Lc表中当前最后一个结点，pc的初值指向La表的头结点。La表和Lb表的长度是隐含的，当pa或pb为空时，表示La表或Lb表扫描完毕。两个单链表合并前、后状态示意图如下：3.参考程序#include <stdio.h>#

2.1单链表的建立1.建立一个带头结点的单链表：L={12,13,21,24}。数据元素的值由键盘输入。2.实验要点及说明单链表的建立有头插入法和尾插入法。本实验以尾插法为例建立单链表。单链表的结点结构除了数据域外，只含有一个指针域。注意：头结点的建立方法，新元素的插入的位置及指针的变化。单链表的建立示意图：#include <stdio.h>#include <conio.h>#include <stdlib.h>#define OK 1#define

实验1.1顺序表的建立1.建立含有N个元素的顺序表并输出该表各元素的值。元素的个数及元素的值由键盘输入，元素类型为整型。2.实验要点及说明参考程序中首先调用初始化函数InitList_Seq动态分配顺序表的存储空间，如图所示。顺序表L的长度length是表中所含元素的个数，初始值为0。Listsize是当前已分配的存储空间的容量，是以元素大小为单位的。建立一个头文件SeqList.h，避免在后面的.c程序中代码冗余。.h文件一般包括程序中必须用到的系统包含文件的声明、常量定义、结构定义及线性表的初始