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

#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);
 }
}
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值