收集整理了一份《2024年最新物联网嵌入式全套学习资料》,初衷也很简单,就是希望能够帮助到想自学提升的朋友。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人
都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
与添加到表头是一个道理,实现过程如下:
找到双链表中最后一个节点;
让新节点与最后一个节点进行双层逻辑关系;
/\*在第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 (add==1)
{
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->next==NULL)
{
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 的操作过程如图 所示:
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)
{
Node \* temp=head;
while (temp)
{
/\*如果该节点无后继节点,说明此节点是链表的最后一个节点\*/
if (temp->next==NULL)
{
printf("%d\n",temp->data);
}
else
{
printf("%d->",temp->data);
}
temp=temp->next;
}
}
8.测试函数及结果
int main()
{
Node \* head=NULL;
//创建双链表
head=CreatList(head,5);
printf("新创建双链表为\t");
PrintList(head);
//在表中第 5 的位置插入元素 1
head=InsertListHead(head, 5,1);
printf("在表中第 5 的位置插入元素 1\t");
PrintList(head);
//在表中第 3 的位置插入元素 7
head=InsertListEnd(head, 3, 7);
printf("在表中第 3 的位置插入元素 7\t");
PrintList(head);
// //表中删除元素 7
head=DeleteList(head, 7);
printf("表中删除元素 7\t\t\t");
PrintList(head);
printf("元素 1 的位置是\t:%d\n",FindList(head,1));
//表中第 3 个节点中的数据改为存储 6
head = ModifyList(head,3,6);
printf("表中第 3 个节点中的数据改为存储6\t");
PrintList(head);
return 0;
}
大家的鼓励是我继续创作的动力,如果觉得写的不错,欢迎关注,点赞,收藏,转发,谢谢!
以上代码均为测试后的代码。如有错误和不妥的地方,欢迎指出。
部分内容参考网络,如有侵权,请联系删除。
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上物联网嵌入式知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频,并且后续会持续更新
-Rm3ozzWa-1715638101932)]
[外链图片转存中…(img-FxzvB4gL-1715638101933)]
既有适合小白学习的零基础资料,也有适合3年以上经验的小伙伴深入学习提升的进阶课程,涵盖了95%以上物联网嵌入式知识点,真正体系化!
由于文件比较多,这里只是将部分目录截图出来,全套包含大厂面经、学习笔记、源码讲义、实战项目、大纲路线、电子书籍、讲解视频,并且后续会持续更新