数据结构实验报告全集实验一 线性表基本操作与简单程序1
实验目得(1)掌握使用V isua l C++ 6、0 上机调试程序得基本方法; (ﻫ2)掌握线性表得基本操作:初始化、插入、删除、取数据元素等运算在顺序存储结构与链表存储结构上得程序设计方法
2. 实验要求(1) 仔细阅读与掌握与本实验相关得教材内容
(2) 仔细阅读与掌握本章相关内容得程序
(3) 上机运行程序
(4) 保存与打印出程序得运行结果,并结合程序进行分析
(5) 根据您对线性表得操作需要,重新改写主程序并运行,打印出文件清单与运行结果实验代码:1(头文件模块#inc l ude i ostr eam、h〉//头文件#inc lu d e<mallo c、h〉//库头文件----—动态分配内存空间typ e d e f i nt e lemtype;//定义数据域得类型typede f str u c t linknode//定义结点类型{ e l em t ype dat a;//定义数据域 s tr u ct l ink n o d e *next;//定义结点指针}n o d e type;2(创建单链表n od e ty p e *cr e ate()//建立单链表,由用户输入各结点 data 域之值,//以 0 表示输入结束{ elem t ype d;//定义数据元素 d nodetype *h=NU L L,*s,*t;//定义结点指针 i nt i=1; cou tne xt=N UL L;t=h;//h就是头指针 } els e//建立其余结点 { s=(n odet y pe*( ma l loc(size o f(node t ype)); s->d ata=d;s—〉next=N U LL;t—>ne x t=s; t=s;//t 始终指向生成得单链表得最后一个节点 } i++;