数据结构学习笔记（1）---单向链表

最新推荐文章于 2024-11-26 23:13:44 发布

原创最新推荐文章于 2024-11-26 23:13:44 发布 · 334 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构 #链表

Date Structuress 专栏收录该内容

21 篇文章

订阅专栏

本文详细介绍了单向链表的基本操作，包括初始化、创建、显示、查找、删除及插入节点等，并提供了具体的实现代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

数据结构学习笔记—单向链表

链表的初始化
头插法创建链表
尾插发创建链表
链表的显示
按索引值查找节点
按索引值删除节点
按索引值添加节点

(1)链表的初始化

void InitList(pListNode *pHead)
{
    *pHead = new ListNode;
    (*pHead)->next  = NULL;
}

(2)头插法创建链表

void HeadCreatList(pListNode pHead)
{
    int date;
    pListNode pNew = NULL;
    cout

(3)尾插法创建链表

void TailCreatList(pListNode pHead)
{
    int date;
    pListNode pTail = NULL;
    pTail = pHead;
    cout

#####(4)显示链表节点

void ShowList(pListNode pHead)
{
    pListNode p = pHead->next ;
    while (p)
    {
        cout

(5)按索引值查找节点

pListNode FindByIndex(pListNode pHead,int index)
{
    pListNode p = pHead->next;
    int i = 0;
    while (p && i

(6)按索引值删除节点

void DeleteByIndex(pListNode pHead, int index)
{
    if (index == 0)
    {
        pListNode pNew = pHead->next;
        pHead->next = pHead->next->next;
        delete pNew;
        return;
    }
    pListNode pNew = FindByIndex(pHead,index-1);
    if (!pNew)
    {
        return;
    }
    pListNode de = pNew->next;
    pNew->next = pNew->next->next;
    delete de;
}

(7)按索引值添加节点

void AddByIndex(pListNode pHead, int index,int date)
{
    if (0 == index )
    {
        pListNode p = new ListNode;
        p->date = date;
        p->next = pHead->next;
        pHead->next = p;
        return;
    }
    pListNode pNew = FindByIndex(pHead, index-1);
    if (!pNew)
    {
        return;
    }
    pListNode p = new ListNode;
    p->next = NULL;
    p->date = date;
    p->next = pNew->next;
    pNew->next = p;
}