链表的物理结构
写代码的IDE是vs2019
1、使用结构体定义一个节点的原型,包括存储数据的data和指向下一个节点的指针next。
2、利用next遍历整个链表,直到遇到NULL,打印链表数据
3、开辟新节点,插入链表的头
//创建节点并赋值和置空
SLTNode* BuyLTNode(SLDatatype x )
{
}
//链表头插 简化版
void SLPushFront(SLTNode pphead, SLDatatype x)
{
}
//链表尾插
void SLPushBack(SLTNode pphead, SLDatatype x)
{
}
//头结点删除
void SLPopFront(SLTNode pphead)
{
}
//尾节点删除
void SLPopBack(SLTNode pphead)
{
}
//单链表查找
SLTNode STFind(SLTNode phead, SLDatatype x)
{
}
//在pos之前插入
void SLInsert(SLTNode* pphead, SLTNode pos, SLDatatype x)
{
}
//在pos之后插入
void SLInsertAfter(SLTNode* pphead, SLTNode pos, SLDatatype x)
{
}
//删除pos位置的值
void SLErase(SLTNode* pphead, SLTNode pos)
{
}
//删除pos后一位节点
void SLEraseAfter(SLTNode* pos)
{
}
//链表的释放
void SLDestory(SLTNode pphead)
{
}
到此这篇c++单向链表实现(c单链表的实现)的文章就介绍到这了,更多相关内容请继续浏览下面的相关 推荐文章,希望大家都能在编程的领域有一番成就!版权声明:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如若内容造成侵权、违法违规、事实不符,请将相关资料发送至xkadmin@xkablog.com进行投诉反馈,一经查实,立即处理!
转载请注明出处,原文链接:https://www.xkablog.com/cjjbc/29356.html