在无头结点的动态单链表上实现线性表操作Insert(L,i,b)

最新推荐文章于 2022-11-19 10:56:36 发布

tim_tsang

最新推荐文章于 2022-11-19 10:56:36 发布

阅读量8.9k

点赞数 8

分类专栏：数据结构文章标签： c语言数据结构线性表

本文链接：https://blog.csdn.net/tim_tsang/article/details/23283251

版权

本文介绍了如何在无头结点的动态单链表上实现线性表的Insert操作。内容包括单链表类型定义及插入函数的实现，特别强调了在插入首元素时需要的特殊处理。

摘要由CSDN通过智能技术生成

在无头结点的动态单链表上实现线性表操作Insert(L,i,b)

单链表类型定义如下：

typedef struct LNode{
    ElemType      data;
    struct LNode *next;
} LNode, *LinkList;

实现函数如下：

void Insert(LinkList &L, int i, ElemType b)
{
   LinkList p,s,q;
   int j = 0;
   p = (LinkList)malloc(sizeof(LNode));
   p -> next = L;
   q = p;
   while(j < i-1 && q){ //寻找第i-1个节点
        q = q -> next;
        ++j;
   }
   if(!q || j > i-1) ;
   else if(i != 1){
            s = (LinkList)malloc(sizeof(LNode)); //生成新的节点
            s -> data = b;                       //插入表中
            s -> next = q -> next;
            q