单向链表的基本处理函数

单向链表的基本处理函数

ID:46534983

大小:463.50 KB

页数:9页

时间:2019-11-25

单向链表的基本处理函数_第1页
单向链表的基本处理函数_第2页
单向链表的基本处理函数_第3页
单向链表的基本处理函数_第4页
单向链表的基本处理函数_第5页
资源描述:

《单向链表的基本处理函数》由会员上传分享,免费在线阅读,更多相关内容在行业资料-天天文库

1、单向链表的基本处理函数1.根据给定数组创建链表;2.增加结点;3.删除结点;4.释放所有结点定义单链表结构的最简单形式如下structNode{intData;Node*next;};定义一个链表类list,其中包含链表结点的插入,删除,输出等功能的成员函数。classlist{Node*head;public:list(){head=NULL;}voidinsertlist(node*&head);//链表结点的插入voidDeletelist(intaDate);//链表结点的删除voidOutputlist();//链表结点的输出voidfreelist();/

2、/释放};插入节点如果要在链表中的结点a之前插入结点b,则需要考虑下面几点情况。(1)插入前链表是一个空表,这时插入新结点b后。(2)若a是链表的第一个结点,则插入后,结点b为第一个结点。(3)若链表中存在a,且不是第一个结点,则首先要找出a的上一个结点a_k,然后使a_k的指针域指向b,在令b的指针域指向a,即可完成插入。(4)如链表中不存在a,则插在最后。先找到链表的最后一个结点a_n,然后使a_n的指针域指向结点b,而b指针的指针为空。voidinsertlist(node*&head)//插入结点{list*p,*q=newlist;cin>>q->num>>

3、q->n;q->next=NULL;for(p=head;p->next!=NULL;p=p->next);p->next=q;q=NULL;}删除节点如果要在链表中删除结点a并释放被删除的结点所占的存储空间,则需要考虑下列几种情况。(1)若要删除的结点a是第一个结点,则把head指向a的下一个结点。(2)若要删除的结点a存在于链表中,但不是第一个结点,则应使a的上一个结点a_k-1的指针域指向a的下一个结点a_k+1。(3)空表或要删除的结点a不存在,则不做任何改变。voidlist::deletelist(intaData)//设aData是要删除的结点a中的数据

4、成员{Node*p,*q;//p用于指向结点a,q用于指向结a的前一个结点p=head;if(p==NULL)//若是空表return;if(p->Data==aData)//若a是第一个结点{head=p->next;deletep;}else{while(p->Data!=aData&&p->next!=NULL)//查找结点a{q=p;p=p->next;}if(p->Data==aData)//若有结点a{q->next=p->next;deletep;}}}释放所有节点voidlist::freelist(Node*&head){Node*p;while(h

5、ead!=NULL){p=head;head=head->next;deletep;}}

当前文档最多预览五页,下载文档查看全文

此文档下载收益归作者所有

当前文档最多预览五页,下载文档查看全文
温馨提示:
1. 部分包含数学公式或PPT动画的文件,查看预览时可能会显示错乱或异常,文件下载后无此问题,请放心下载。
2. 本文档由用户上传,版权归属用户,天天文库负责整理代发布。如果您对本文档版权有争议请及时联系客服。
3. 下载前请仔细阅读文档内容,确认文档内容符合您的需求后进行下载,若出现内容与标题不符可向本站投诉处理。
4. 下载文档时可能由于网络波动等原因无法下载或下载错误,付费完成后未能成功下载的用户请联系客服处理。