C语言之创建单链表

最新推荐文章于 2025-05-26 19:21:32 发布

KRYON!

最新推荐文章于 2025-05-26 19:21:32 发布

阅读量861

点赞数 1

分类专栏： c入门文章标签： C语言创建链表

c入门专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一个使用C语言创建单链表的例子。通过定义结构体类型和动态内存分配，实现了链表节点的创建和连接。该程序允许用户输入指定数量的姓名数据，并将其存储在链表中。

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

#include <stdio.h>
#include<string.h>
#include <malloc.h> /*包含动态内存分配函数的头文件*/
#define N 10 /*N为人数*/
typedef struct node
{
   char name[20];
   struct node *link; /**link是node结构体类型的的指针，所以可以用来保存下一个结点的的地址，
   如：下面的 p->link=s;s是当前分配的结点的地址，p会被赋予上一结点的地址（如：p=h;p=s),
   所以p->link=s，就是在上一结点的链表（p->link)中保存下一结点的地址 (s)*/
}stud;
stud * create(int n) /*建立单链表的函数，形参n为人数*/
{
   stud *p,*h,*s; /* *h保存表头结点的指针，*p指向当前结点的前一个结点，*s指向当前结点*/
   int i; /*计数器*/
   if((h=(stud *)malloc(sizeof(stud)))==NULL) /*分配空间并检测*/
   {
   printf("不能分配内存空间!");
   return 0;
   }
   h->name[0]='\0'; /*把表头结点的数据域置空*/
   h->link=NULL; /*把表头结点的链域置空*/
   p=h; /*p指向表头结点*/
   for(i=0;i<n;i++)
   {
   if((s= (stud *) malloc(sizeof(stud)))==NULL) /*分配新存储空间并检测*/
   {
   printf("不能分配内存空间!");
   return 0;
   }
   p->link=s; /*把s的地址赋给p所指向的结点的链域，这样就把p和s所指向的结点连接起来了*/
   printf("请输入第%d个人的姓名:\t",i+1);
   gets(s->name);/*在当前结点s的数据域中存储姓名*/
   s->link=NULL;
   p=s;
   }
   return(h);
}

int main()
{
   int number; /*保存人数的变量*/
   stud *head; /*head是保存单链表的表头结点地址的指针*/
   number=N;
   head=create(number); /*把所新建的单链表表头地址赋给head*/
   return 0;