数据结构实验报告全集实验一 线性表基本操作与简单程序１。 实验目得（1）掌握使用Ｖ isua ｌ Ｃ＋+ 6、0 上机调试程序得基本方法; (ﻫ2）掌握线性表得基本操作:初始化、插入、删除、取数据元素等运算在顺序存储结构与链表存储结构上得程序设计方法。2． 实验要求(１） 仔细阅读与掌握与本实验相关得教材内容。(2) 仔细阅读与掌握本章相关内容得程序.（3） 上机运行程序。(4） 保存与打印出程序得运行结果,并结合程序进行分析.（5） 根据您对线性表得操作需要,重新改写主程序并运行，打印出文件清单与运行结果实验代码：１(头文件模块#inc ｌ ude i ｏｓｔｒ eam、h〉//头文件#inc ｌｕ d ｅ＜mallo ｃ、h〉//库头文件-－--—动态分配内存空间typ ｅ d ｅ f ｉ nt ｅ lemtype；//定义数据域得类型typede ｆ str ｕ c ｔ linknode//定义结点类型{ e ｌ em ｔ ype dat ａ；//定义数据域 ｓ tr ｕ ct ｌ ink ｎ o ｄ e *next；//定义结点指针}n ｏ d ｅ type；2(创建单链表ｎ od ｅ ty ｐ e ＊cr ｅ ate（）/／建立单链表,由用户输入各结点 data 域之值,/／以 0 表示输入结束｛ elem ｔ ype d；//定义数据元素 d nodetype ＊h=NU Ｌ L，*s，＊t；//定义结点指针 i ｎｔ i=1; cou ｔ<<"建立一个单链表”〈d ａ ta=d；h—>ｎｅ xt＝Ｎ UL Ｌ；ｔ=h;／／ｈ就是头指针 } els ｅ/／建立其余结点 { ｓ=(ｎ odet ｙ pe*( ma ｌ loc(size ｏ f（node ｔ ype））; ｓ-＞ｄ ata＝d;s—〉next＝Ｎ U ＬＬ;t—＞ｎｅ x ｔ=s； t=s；//t 始终指向生成得单链表得最后一个节点 ｝ i++； ｝ retu ｒ n h；} ３）输出单链表中得元素ｖ oi ｄ disp（node ｔ y ｐｅ＊h）／/输出由ｈ指向得单链表得所有ｄａ ta 域之值｛ nodetype ＊p=h; ｃ ou ｔ<〈”输出一个单链表:"<
