如何创建一个单链表.docx
- 文档编号:10681343
- 上传时间:2023-02-22
- 格式:DOCX
- 页数:4
- 大小:14.59KB
如何创建一个单链表.docx
《如何创建一个单链表.docx》由会员分享,可在线阅读,更多相关《如何创建一个单链表.docx(4页珍藏版)》请在冰豆网上搜索。
如何创建一个单链表
①.如何创建一个单链表?
链表节点的定义:
{
;节点内容
*;下一个节点
};
单链表的创建:
创建单链表
*()
{
;链表中数据的个数
*,*,*;
;
(*)(());创建头节点
()
{
(":
");
("",);
()为时创建结束
;
(*)(());
>;
()
{链表只有一个元素
>;连接到的后面
}
{
>;连接到链表尾端
}
;指向末节点
}
>;链表的最后一个指针为
;
}
上面的代码中,使用循环每次从终端读入一个整型数据,并调用动态分配链表节点内存存储这个整型数据,然后再插入到单链表的末尾。
最后当数据为时表示插入数据结束,此时把末尾节点的指针置为。
②.查找单链表中间元素?
解析:
这里使用一个只用一遍扫描的方法。
描述如下:
假设指向当前已经扫描的子链表的中间元素,指向当前以扫描链表的尾节点,那么继续扫描即移动到>,这时只需判断一下应不应移动到>就行了。
所以一遍扫描就能找到中间位置。
代码如下:
*(*)
{
;
;
*;
*;
>;
()
{
(>)
{
;
>;
}
;
>;
}
;
}
③.打印单向链表?
解析:
单链表的打印:
打印单链表
(*)
{
*;
;
(>)链表为空
{
("!
\");
;
}
>;
()遍历链表
{
(":
\",,>);打印元素也可计算单链表长度;
>;
}
}
单链表的打印与单链表的测长方法类似,使用循环进行遍历链表所有节点并打印各个节点内容,当遇到时结束循环。
④.查找单链表节点?
单链表的查找节点:
查找单链表位置的节点,返回节点指针
从开始返回节点
*(*,)
{
*>;
(<)位置不正确
{
("!
\");
;
}
()在位置,返回
{
;
}
()
{
("!
\");链表为空
;
}
()
{
((>))
{超出链表返回
("!
\");
;
}
}
;
}
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 如何 创建 一个 单链表