算法结构之单链表建立.docVIP

实验一单链表的运算 实验目的 1．掌握单链表的基本运算：建立、插入和删除 2．掌握运用C语言上机调试单链表的基本方法。 实验环境 Windows和vc6.0 实验内容 设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求：（1）从键盘输入n个整数，以0作为结束标记，产生不带表头的单链表，并输入结点值。（2）从键盘输入1个整数，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则显示“找不到”。（2）从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出单链表所有结点值，观察输出结果。（4）从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。 算法程序： #include iostream using namespace std; struct node //定义节点类型 { int data; //数据域 node *p; //指针域 }; class list //链表类定义 { public: list() { head=NULL; n=0; } void creat(int end=0); //创建链表函数声明 void find(); //查找节点函数声明 void inset(); //插入节点函数声明 void delet(); //删除节点函数声明 void print(); //输出链表函数声明 private: node *loca(int l); //定位函数 node *head; //链表头指针 int n; //链表长度 }; void list::creat(int end) //创建链表函数 { int x; //数据缓冲变量 node *a; //临时指针变量 cout新建链表，请输入n个整数,以0作为结束标志endl; while(1) { cinx; //输入进入缓冲X if(x==end) break; //如果存x放的结束符，跳出录入循环 n++; //表长增加1 if(n==1) {a=new node;head=a;} //初始化头结点指针 else {a-p=new node;a=a-p;} //建立新节点并指向 a-data=x; //数据域初始化 a-p=NULL; //指针域初始化 } } void list::find() //查找节点函数 { int x,i=0,m=0; node *a; //临时指针变量 a=head; cout请输入要查找的节点值endl; cinx; while(a!=NULL) { i++; if(a-data==x) { cout找到了！该值对应第 i节点endl; m=1; } a=a-p; } if(m==0) cout找不到!endl; } void list::inset() { int i,x; node *b; b=new node; //临时指针变量 cout请输入欲插入的位置和数值endl; cinix; b-data=x; if(i==1) {b-p=head;head=b;n++;} else { if(in) {loca(n)-p=b;b-p=NU