试编写在无头结点的单链表上实现线性表的插入操作的算法，并和带头结点的单链表上的插入操作的算法进行比较

最新推荐文章于 2025-07-12 08:40:45 发布

原创最新推荐文章于 2025-07-12 08:40:45 发布 · 8.4k 阅读

16 ·

CC 4.0 BY-SA版权

数据结构与算法专栏收录该内容

44 篇文章

订阅专栏

本文详细介绍了在无头结点及有头结点的链表中进行元素插入的方法。通过两个不同的实现方式，展示了如何在指定位置插入新的节点，并包含了边界情况的处理，如超出链表长度时的错误提示。

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

无头结点，头指针为 head

void LinkList<DataType>::Insert(int i, DataType x)
{
    p = head;
    int count = 1;
    if(i == 1)
    {
        s = new Node;
        s->data = x;
        s->next = head;
        head = s;    
    }            
    else
    {
        while(p != NULL && count < i - 1)
        {
            p = p->next;
            count++;
        }
        if(p == NULL)
        cout<<"你输入的位置超出了范围！";
        else
        {
            s = new Node;
            s->data = x;
            s->next = p->next;
            p->next = s;
        }
    }
}

有头结点 first

void LinkList<DataType>::Insert(int i, DataType x)
{
    p = first;
    int count = 0;
    while(p != NULL && count < i - 1)
    {
        p = p->next;
        count++;
    }
    if(p == NULL)
        cout<<"你输入的位置超出了范围！";
    else
    {
        s = new Node;
        s->data = x;
        s->next = p->next;
        p->next = s;
    }

}