数据结构上机实验报告 实验一 线性表的操作 一、实验目的 1．熟悉 C 语言的上机环境，掌握 C 语言的基本结构
2．会定义线性表的顺序存储结构
（链式存储结构） 3．熟悉对顺序表（单链表）的一些基本操作
二、实验要求 1．认真阅读和掌握本实验内容所给的全部程序
2．保存和打印出程序运行结果，并结合程序进行分析
三、实验内容 1、编程实现单链表的创建、查找、插入、删除等功能，以输入整形数据为主，输入后按 Enter键结束输入
程序所能表达到的功能为：实现顺序表的创建、查找、插入、删除等功能
程序运行后，输入数据并执行
具体程序如下 #include #include struct list { int data; struct list* next; }; void creat(list * &head,int n)/*建立具有n个节点的链表，head为引用 参数表示表头指针*/ { if(n==0) {head=NULL;return ;} //置表头指针为空后返回 coutnext=NULL; //置有n个节点的链表表尾 } void traverse(list *head) //输出所建立的单链表 { list *p; p=head; while(p && p->next
=NULL) { cout
