当前位置：首页 > ds >正文

动态创建链表（头插法、尾插法）

ds 2025/5/10 11:15:07

今天我们来学习动态创建链表！！！

动态创建链表：分为头插法和尾插法

头插法（动态创建）：

头插法就是让新节点变成头

代码如下

吐血了：这边有个非常重要的知识点，这边第三个if这里一定要将new->next初始化为NULL，因为这个if的条件就是当这个head为NULL，new做头的时候，所以此时传过来的new就是做头的，就只有它这一个，没有下一个，所以如果不初始化new里面的next的话，那么就会发生未定义的行为，就是个野指针，那么在遍历的时候，由于new->next没有初始化就会发生未定义的行为,就会发生死循环且是看不懂的循环比如：

非常的可怕！差点给我吓晕了

但是在Linux的虚拟机上面运行又不会出现这样的情况，因为windows和Linux的一些库和处理方式的不同吧，但是还是要加上new->next = NULL，这样才符合逻辑。

头插法代码

#include <stdio.h>
#include <stdlib.h>
struct Test
{
int data;
struct Test *next;
};

struct Test *insertDataBeforeHead(struct Test *head)
{
   struct Test *new = NULL;
   while(1){
       new = (struct Test *)malloc(sizeof(struct Test));
       if (new == NULL)
{
printf("内存分配失败\n");
return head;
}
       printf("请输入data\n");
       scanf("%d",&(new->data));
       if(new->data == 0){
           printf("0 quit\n");
           return head;
       }
       if(head == NULL){
           head = new;
           new->next = NULL;//太关键了这个
       }else{
           new->next = head;
           head = new;
       }
   }
   return head;
}

void printfInfo(struct Test *head)
{
   struct Test *point;
   point = head;
   while(point !=NULL){
       printf("%d ",point->data);
       point =point->next;
   }
   putchar('\n');
}

int main()
{
   struct Test *head = NULL;
   head = insertDataBeforeHead(head);
   printfInfo(head);

return 0;
}

demo如上各位友友们，尽情享受......