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

最新推荐文章于 2024-05-01 18:29:49 发布

最新推荐文章于 2024-05-01 18:29:49 发布 · 95 阅读

文章标签：

#数据结构与算法

该博客给出了链表操作的代码实现，包含链表的建立、输出和释放。通过定义链表结构体，编写了创建链表、输出链表数据以及释放链表内存的函数，并在主函数中调用这些函数完成链表操作。

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

#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);
}
}