第18周项目1-动态链表体验(3.删除结点)
2015-03-01 15:43
405 查看
/* *copyright (c)2014,烟台大学计算机学院 *All rights reserved *文件名称:2.cpp *作者:孙春红 *完成日期:2014年3月1日 *版本号:v1.0 * *问题描述:编写函数<span style="font-family: Arial, Helvetica, sans-serif;">delete_first_node(),删除第一个结点。</span> ; *输入描述:略。 *程序输出:略。 */ #include <iostream> using namespace std; struct Node { int data; //结点的数据 struct Node *next; //指向下一结点 }; Node *head=NULL; //将链表头定义为全局变量,以便于后面操作 void make_list2(); void out_list(); //输出链表 void delete_first_node(); //删除第一个结点 int main( ) { make_list2(); out_list(); delete_first_node(); out_list(); return 0; } void make_list2() { int n; Node *p,*q; cout<<"输入若干正数(以0或一个负数结束)建立链表:"<<endl; cin>>n; while (n>0) { p=new Node; p->data=n; p->next=NULL; if(head==NULL) head=p; else q->next=p; q=p; cin>>n; } return; } void out_list() { Node *p=head; cout<<"链表中的数据为:"<<endl; while(p!=NULL) { cout<<p->data<<" "; p=p->next; } cout<<endl; return; } void delete_first_node() { Node *p=head; head = p->next; delete p; return ; }
运行结果:
知识点总结:
理解结点是怎样删除的,将头结点赋值为下一个结点即p->next,重点就在于此。
学习习得:
在写main函数时在一行代码前读写了一个void,导致运算结果错误。
相关文章推荐
- 第18周项目1-动态链表体验(4、删除特定的结点)
- 第18周项目1-动态链表体验(2查找结点)
- 第十九周项目一:动态链表体验(四):删除结点值为X的结点
- 第十九周项目一:动态链表体验(三):删除链表中的第一个结点
- 第18周项目1-动态链表体验(1)
- 寒假14项目1——动态链表体验(示例)
- 项目一--动态链表体验1
- 第十九周项目一:动态链表体验(六):将值为X的结点插入到升序的链表中
- 第三周项目1-动态链表体验(一)
- 第19周上机实践项目1——动态链表体验(2)
- 学术休假期 项目1-动态链表体验5
- 学术休假期 项目1-动态链表体验4
- 寒假14项目1——动态链表体验(修改2)
- 寒假项目1-动态链表体验(改造)(2)
- 第十八周项目1-4:删除结点
- 学术休假期 项目1-动态链表体验 代码
- 寒假项目1-动态链表体验(改造)(3)
- WV.7-动态链表-删除链表中值为x的结点
- 学术休假期 项目1-动态链表体验6
- WV.6-动态链表-删除链表中的第一个结点