2024年物联网嵌入式最全详解双向链表的基本操作(C语言)_c语言双向链表的移动功能，2024年最新深入剖析原理

收集整理了一份《2024年最新物联网嵌入式全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升的朋友。

如果你需要这些资料，可以戳这里获取

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人

都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

}
else
{
    head = CreatNode(head);
    Node \* list=head;
    for (int i=1; i<length; i++) 
    /\*创建并初始化一个新结点\*/
    {
        Node \* body=(Node\*)malloc(sizeof(Node));
        body->pre=NULL;
        body->next=NULL;
        body->data=rand()%MAX;
		/\*直接前趋结点的next指针指向新结点\*/
        list->next=body;
        /\*新结点指向直接前趋结点\*/
        body->pre=list;
        /\*把body指针给list返回\*/
        list=list->next;
    }
     
}
/\*加上以下两句就是双向循环链表\*/
// list->next=head;
// head->prior=list;
return head;

}

### 3.双向链表的插入


  根据数据添加到双向链表中的位置不同，可细分为以下 3 种情况：  
 **1.添加至表头**  
   将新数据元素添加到表头，只需要将该元素与表头元素建立双层逻辑关系即可。  
   换句话说，假设新元素节点为 temp，表头节点为 head，则需要做以下 2 步操作即可：  
   temp->next=head; head->prior=temp;  
   将 head 移至 temp，重新指向新的表头；  
   将新元素 7 添加至双链表的表头，则实现过程如下图所示：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200406213401147.png)



> 
> 版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。  
>  本文链接：https://blog.csdn.net/qq\_16933601/article/details/105351119
> 
> 
> 


**2.添加至表的中间位置**  
   同单链表添加数据类似，双向链表中间位置添加数据需要经过以下 2 个步骤，如下图所示：  
   新节点先与其直接后继节点建立双层逻辑关系；  
   新节点的直接前驱节点与之建立双层逻辑关系；  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200406213536305.png)  
 **3.添加至表尾**  
   与添加到表头是一个道理，实现过程如下：  
   找到双链表中最后一个节点；  
   让新节点与最后一个节点进行双层逻辑关系；  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200406213635424.png)

/*在第add位置的前面插入data节点*/
Node * InsertListHead(Node * head,int add,int data)
{
/*新建数据域为data的结点*/
Node * temp=(Node*)malloc(sizeof(Node));
if(temp== NULL)
{
printf(“malloc error!\r\n”);
return NULL;
}
else
{
temp->data=data;
temp->pre=NULL;
temp->next=NULL;
}
/*插入到链表头，要特殊考虑*/
if (add1)
{
temp->next=head;
head->pre=temp;
head=temp;
}
else
{
Node * body=head;
/*找到要插入位置的前一个结点*/
for (int i=1; i<add-1; i++)
{
body=body->next;
}
/*判断条件为真，说明插入位置为链表尾*/
if (body->nextNULL)
{
body->next=temp;
temp->pre=body;
}
else
{
body->next->pre=temp;
temp->next=body->next;
body->next=temp;
temp->pre=body;
}
}
return head;
}

/*在第add位置的后面插入data节点*/
Node * InsertListEnd(Node * head,int add,int data)
{
int i = 1;
/*新建数据域为data的结点*/
Node * temp=(Node*)malloc(sizeof(Node));
temp->data=data;
temp->pre=NULL;
temp->next=NULL;

Node \* body=head;
while ((body->next)&&(i<add+1))
{
    body=body->next;
    i++;
}

/\*判断条件为真，说明插入位置为链表尾\*/
if (body->next==NULL)
{
    body->next=temp;
    temp->pre=body;
    temp->next=NULL;
}
else
{
    temp->next=body->pre->next;
    temp->pre=body->pre;
    body->next->pre=temp;
    body->pre->next=temp;

}

return head;

}

### 4.双向链表的删除


  双链表删除结点时，只需遍历链表找到要删除的结点，然后将该节点从表中摘除即可。  
   例如，删除元素 2 的操作过程如图 所示：  
 ![在这里插入图片描述](https://img-blog.csdnimg.cn/20200406214911212.png)

Node * DeleteList(Node * head,int data)
{
Node * temp=head;
/*遍历链表*/
while (temp)
{
/*判断当前结点中数据域和data是否相等，若相等，摘除该结点*/
if (temp->data==data)
{
/*判断是否是头结点*/
if(temp->pre == NULL)
{
head=temp->next;
temp->next = NULL;
free(temp);
return head;
}
/*判断是否是尾节点*/
else if(temp->next == NULL)
{
temp->pre->next=NULL;
free(temp);
return head;
}
else
{
temp->pre->next=temp->next;
temp->next->pre=temp->pre;
free(temp);
return head;
}

    }
    temp=temp->next;
}
printf("Can not find %d!\r\n",data);
return head;

}

### 5.双向链表更改节点数据


  更改双链表中指定结点数据域的操作是在查找的基础上完成的。实现过程是：通过遍历找到存储有该数据元素的结点，直接更改其数据域即可。

/*更新函数，其中，add 表示更改结点在双链表中的位置，newElem 为新数据的值*/
Node *ModifyList(Node * p,int add,int newElem)
{
Node * temp=p;
/*遍历到被删除结点*/
for (int i=1; i<add; i++)
{
temp=temp->next;
}
temp->data=newElem;
return p;
}

### 6.双向链表的查找


  通常，双向链表同单链表一样，都仅有一个头指针。因此，双链表查找指定元素的实现同单链表类似，都是从表头依次遍历表中元素。

/*head为原双链表，elem表示被查找元素*/
int FindList(Node * head,int elem)
{
/*新建一个指针t，初始化为头指针 head*/
Node * temp=head;
int i=1;
while (temp)
{
if (temp->data==elem)
{
return i;
}
i++;
temp=temp->next;
}
/*程序执行至此处，表示查找失败*/
return -1;
}

### 7.双向链表的打印

/*输出链表的功能函数*/
void PrintList(Node * head)
{

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上物联网嵌入式知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取

-RRyMwWsa-1715656466531)]
[外链图片转存中…(img-hpbfBBfg-1715656466532)]

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，涵盖了95%以上物联网嵌入式知识点，真正体系化！

由于文件比较多，这里只是将部分目录截图出来，全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频，并且后续会持续更新

如果你需要这些资料，可以戳这里获取