数据结构插入操作详解-CSDN博客

本文详细介绍了数据结构中几种常见的插入操作，包括顺序表、单链表、双链表、循环单链表、循环双链表、顺序栈、链栈、顺序队列和链队列的插入方法，通过代码实例展示了如何进行元素的插入。

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

1.顺序表的插入：

bool ListInsert(SqList *&L, int i, ElemType e) //插入数据元素
{
int j;
if (i < 1 || i > L -> length + 1)
return false; //参数错误时返回false
i--; //将顺序表逻辑序号转化为物理序号
for (j = L -> length; j > i; j--)//将data[i]及后面元素后移一个位置
L -> data[j] = L -> data[j - 1];
L -> data[i] = e;//插入元素e
L -> length++;//顺序表长度增1
return true; //成功插入返回true
}

2.单链表的插入：

bool ListInsert(LinkList *&L, int i, ElemType e) //插入数据元素
{
int j = 0;
LinkList *p = L, *s;//p指向头节点,j置为0(即头节点的序号为0)
while (j < i - 1 && p != NULL)//查找第i-1个节点
{ 
j++;
p = p -> next;
}
if (p == NULL)//未找到第i-1个节点,返回false
return false;
else //找到第i-1个节点*p,插入新节点并返回1
{ 
s = (LinkList *)malloc(sizeof(LinkList));
s -> data = e;//创建新节点*s,其data域置为e
s -> next = p -> next;//将*s插入到*p之后
p -> next = s;
return true;
}
}

3.双链表的插入：