链表伪码

2021/4/11 10:29:30

本文主要是介绍链表伪码,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

加载头文件

定义数据结构体

定义节点结构体

定义链表结构体

链表初始化
为传进来的指针申请内存
申请失败返回假
申请成功返回真
链表内成员初始化

是否为空
如果长度为0返回1
否则返回0

插入
如果链表为空
则把链表内的头和尾都指向传进来的节点
把尾节点再重定向传进来的节点
长度++
否则
把尾节点的下一个节点指向传进来的节点
把尾节点再重定向传进来的节点
长度++

遍历
留出对一个节点操作的函数指针接口  (指针函数调用的时候只需要调用函数的名字,不需要再传参,因为调用函数接口内已实现了传参)
定义一个节点指针指向链表头节点
定义一个变量=链表长度
循环长度次数
操作节点
节点向后移动
长度变量--

操作--显示 (指针函数)
打印传进来的节点的数据

删除指定AT点的节点---
如果是空表直接返回
如果指定的是第1个点就删除头 [ i=( pos-2)  哪果pos是1,则i 就是-1]
如果不是头,或不超长度 (i >-1 || i < 表长度)
就找到pos的前一个节点,再删除pos


 



这篇关于链表伪码的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!


扫一扫关注最新编程教程