整理的链表几种插入方式一之从前面插入（C语言)

最新推荐文章于 2023-03-08 22:02:39 发布

橙胶囊

最新推荐文章于 2023-03-08 22:02:39 发布

阅读量4.1k

点赞数 1

分类专栏：笔记

本文链接：https://blog.csdn.net/Cjianan/article/details/106211185

版权

本文介绍了如何在C语言中实现链表的从前插入操作，包括在头节点和非头节点处插入。主要代码集中在`insertFromhead`函数，该函数检查是否为头节点插入，如果不是，则遍历链表寻找合适位置进行插入。

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

前面我总结了从中间节点插入，这次总结一个从头部来插入
struct Test
{
int data;
struct Test *next;
}

struct Test *insertFromhead(struct Test *head,int data,struct Test *new)
{
if(head->data == data){//头节点
new->next = head;
return new;//直接从链表头插入
}
while(head->next!=NULL){//非头节点插入
if(head->next->data ==data){
new->next = head->next;
head->next = new;
}
head = head->next;
}
}

int main()
{
struct Test t1 = {1,NULL};
struct Test t2 = {2,NULL};
struct Test t3 = {3,NULL};
struct Test t4 = {4,NULL};
struct Test *head=NULL;

    head=&t1;
    t1.next = &t2;
    t2.next = &t3;
    t3.next = &t4;

    struct Test new = {100,NULL};
    printf("please use t1 to printf the num :\n");
    p