基础知识--链表的建立释放

最新推荐文章于 2025-07-18 08:51:22 发布

原创最新推荐文章于 2025-07-18 08:51:22 发布 · 985 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#null #list #input #include #struct

数据结构和算法专栏收录该内容

1 篇文章

订阅专栏

该博客主要展示了用C语言实现链表操作的代码。包含链表的创建、输出和释放功能。通过定义结构体表示链表节点，利用malloc分配内存，实现了链表节点的添加，还提供了输出链表数据和释放链表内存的函数。

#include <stdlib.h>
#include <stdio.h>
struct List
{
int DateNum;
List* Next;
}; //silly boy!! fogot ;
typedef List Node;
typedef Node* Link;
//链表的释放
void FreeList(Link head)
{
Link pointer;
while(head != NULL)
{
  pointer = head;
  head = head->Next;
  free(pointer);
}
}
//链表的输出
void OutputList(Link head)
{
Link pointer;
pointer = head;
while(pointer != NULL)
{
  printf("DataNumber: %d /n",pointer->DateNum);
  pointer = pointer->Next;
}
}
//链表的建立
Link CreateList(Link head) //返回head节点
{
    int DataNum = 1;
Link pointer;
Link newNode;
head = (Link)malloc(sizeof(Node));
if(head == NULL)
  printf("failed to allocate memory! /n");
else{
  printf("Please input number of List(0 means quit):");
  scanf("d%",head->DateNum);
  head->Next = NULL;
  pointer = head;
  while(1)
  {
   printf("Please input number of List(0 means quit):");
   scanf("%d",DataNum);
   if(DataNum == 0)
    break; //退出
   //如果不要退出
   newNode = (Link)malloc(sizeof(Node));
      newNode->DateNum = DataNum;
   newNode->Next = NULL;
   pointer->Next = newNode;
   pointer = newNode;
  }
}
return head;
}
void main()
{
Link head;
head = CreateList(head);
if(head != NULL)
{
  OutputList(head);
  FreeList(head);
}
}