单链表与指向指针的指针

最新推荐文章于 2025-04-05 19:50:09 发布

mifan88

最新推荐文章于 2025-04-05 19:50:09 发布

阅读量8.6k

点赞数

分类专栏：算法+数据结构文章标签： null struct ini

本文链接：https://blog.csdn.net/mifan88/article/details/6877481

版权

本文介绍了如何创建一个带头结点的单链表，强调了初始化指针为NULL以及检查内存分配的重要性。通过使用指向指针的指针作为参数，为链表的后续插入和删除操作提供便利。文章提到了在链表节点定义和函数参数传递中应用指针的必要性，并分享了解决相关问题的经验。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

今天我们来实现带头结点的一个单链表的创建。

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define ElemType int

typedef struct Node
{
  ElemType data;
  struct Node * next; //指向下一个结点的指针
}Node;
typedef struct Node* Linklist; //定义Linklist为指向每个结构体的指针

/*建立含有n个结点的带有头结点的链表*/
 int creatListHead(Linklist *L,int n)
{
  Linklist p = NULL;  //定义一个结点
  int i;
  srand(time(0));       //初始化随机数种子
  *L = (Linklist)malloc(sizeof(Node));    //创建头结点
  if(*L==NULL)
  {
   printf("node head malloc fail!\n");
   return -1;
  }
  (*L)->next = NULL;           //创建了一个只有头结点的单链表

/*创建新的结点并依次插入*/
  for(i=0;i<n;i++)
 {
   p = (Linklist)malloc(sizeof(Node)); //为每个结点分配内存空间
   if(p==NULL)                         //检查内存是否分配成功
   {
     printf("node p malloc fail!\n");
     return -1;
   }
   p->data = rand()%100 + 1;           //随机产生一个100之内的数
   p->next = (*L)->next;
   (*L)->ne

最低0.47元/天解锁文章