C++第2次实验报告.docVIP

《C语言程序设计》 课程实验报告 实验名称： C++对C的扩充 所使用的开发工具及环境：硬件 PC机一台 实验要求? ：实验内容”中的任务要求在实验课上完成，若未完成请在下次上课前利用课外时间完成 实验目的： 1.掌握函数中参数的传递及调用。 2.掌握指针引用自定义类型成员。 3.掌握变量的引用 4.掌握new,delete运算符的使用。 实验内容： 编写程序实现以下功能： 1．创建单链表 //15分 2．输出单链表(遍历) //10分 3．求链表的长度 //15分 4．查找第i个结点 //15分 5．插入一个结点 //15分 6．删除链表中的某个结点 //15分 7．释放结点所占空间 //15分 建议采用用菜单进行管理完成以上功能 附函数原型： typedef struct node { int data; sturct node *next; }nodetype; 1. nodetype *create() // 创建单链表，由用户输入各结点data域值，以０表示输入结束，最后返回建立的单链表头指针． 2.void disp(nodetype *head) //输出单链表head的所有结点的data域的值 3.int len(nodetype *head) // 返回单链表h的长度． 4.nodetype *find(nodetype *head,int i) // 返回单链表h中第i个结点的指针 5.nodetype *ins(nodetype *head,int i,elemtype x) //在单链表h中第i个结点（i=0）之后插入一个data域为x的结点，并返回插入结点后的单链表的头指针． 6.nodetype *del(nodetype *head,int i)//删除单链表h中第i个结点，并返回插入结点后的单链表的头指针 7.void dispose(nodetype *head) // 释放单链表h中所有结点占用的存储空间 结果与分析： linklist.h typedef struct node { int data; struct node *next; }nodetype; /*1. nodetype *create() // 创建单链表，由用户输入各结点data域值，以０表示输入结束，最后返回建立的单链表头指针． 2.void disp(nodetype *head) //输出单链表head的所有结点的data域的值 3.int len(nodetype *head) // 返回单链表h的长度． 4.nodetype *find(nodetype *head,int i) // 返回单链表h中第i个结点的指针 5.nodetype *ins(nodetype *head,int i,elemtype x) //在单链表h中第i个结点（i=0）之后插入一个data域为x的结点，并返回插入结点后的单链表的头指针． 6.nodetype *del(nodetype *head,int i)//删除单链表h中第i个结点，并返回插入结点后的单链表 的头指针 7.void dispose(nodetype *head) // 释放单链表h中所有结点占用的存储空间 */ typedef int elemetype; class LinkList { public: nodetype *create(); void disp(nodetype *head); int len(nodetype *head); nodetype *find(nodetype *head,int i); nodetype *ins(nodetype *head,int i,elemetype x); nodetype *del(nodetype *head,int i); void dispose(nodetype *head); void setHead(nodetype *h); nodetype *getHead(); private: int data; nodetype *next; nodetype *head; }; linklist.cpp #include linklist.h #include iostream using namespace std; nodetype *LinkList::create() { nodetype *head,*q; //新建头指针 nodetype *p; p=