创建链表的源码

转载 2006年06月07日 23:53:00

 

/* ========================== Program Description ========================== */
/* 程序名称:createList.c                                                                                                                         */
/* 程序目的:设计一个将输入的数据建立成链表的程序                                                                      */
/* Written By Kuo-Yu Huang. (WANT Studio.)                                                                                       */
/* 录入:∮明天去要饭                                                                                                                              */
/* ========================== Program Description ========================== */

#include <stdio.h>
#include <malloc.h>
#define Max 10

struct List    /*节点结构声明*/
{
 int Number;
 char Name[Max];
 struct List *Next;
};
typedef struct List Node;
typedef Node *Link;

/*释放链表*/
void Free_List(Link Head)
{
 Link Pointer;   /*节点声明*/
 while(Head!=NULL)  /*当节点为NULL,结束循环*/
 {
  Pointer=Head;
  Head=Head->Next; /*指向下一个节点*/
  free(Pointer);
 }
}

/*输出链表*/
void Print_List(Link Head)
{
 Link Pointer;   /*节点声明*/
 Pointer = Head;   /*Pointer指针设为首节点*/
 while(Pointer != NULL) /*当节点为NULL结束循环*/
 {
  printf("##Input Data##/n");
  printf("Data Number: %d/n", Pointer->Number);
  printf("Data Name: %s/n", Pointer->Name);
  Pointer = Pointer->Next;  /*指向下一个节点*/
 }
}

/*建立链表*/
Link Create_List(Link Head)
{
 int DataNum;       /*数据编号*/
 char DataName[Max];   /*数据名称*/
 Link New;        /*节点声明*/
 Link Pointer;    /*节点声明*/
 int i;
 Head = (Link)malloc(sizeof(Node));   /*分配内存*/
 if(Head == NULL)
  printf("Memory allocate Failure!/n");   /*内存分配夫败*/
 else
 {
  DataNum = 1; /*初始数据编号*/
  printf("Please input the data name:");
  scanf("%s",DataName);
  Head->Number = DataNum; /*定义首节点数据编号*/
  for(i=0; i <= Max; i++ )
   Head->Name[i] = DataName[i]; /* 将DataName的值赋给Name */
  Head->Next = NULL;
  Pointer=Head; /*Pointer指针设为首节点*/

  while(1)
  {
   DataNum++ ; /*数据编号递增*/
   New = (Link)malloc(sizeof(Node));  /*分配内存*/
   printf("Please input the data Name:");
   scanf("%s",DataName);
   if(DataName[0] == '0') /*输入0则结束*/
    break;
   New->Number = DataNum;
   for(i=0; i < Max; i++ )
   {
    New->Name[i] = DataName[i];
   }
   New->Next = NULL;
   Pointer->Next = New;  /*将新节点串连在原列表尾端*/
   Pointer=New;      /*列表尾端节点为新节点*/
  }
 }
 return Head;
}

/*主程序*/
void main()
{
 Link Head = NULL;      /*节点声明*/
 Head = Create_List(Head);  /*调用建立链表函数*/
 if(Head != NULL)
 {
  Print_List(Head);  /*调用输出链表数据函数*/
  Free_List(Head);  /*调用释放链表函数*/
 }
}

相关文章推荐

双向链表源码.(C、C++、JAVA)

  • 2017年01月21日 21:57
  • 8KB
  • 下载

单链表的源码

  • 2013年12月07日 15:22
  • 4.89MB
  • 下载

Nginx源码分析 - 基础数据结构篇 - 双向链表结构 ngx_queue.c

Nginx的queue链表结构非常小巧和简单。设计的非常精巧。 通过queue的简单和精巧的设计,让Nginx的queue的数据结构和具体业务依赖进行了解耦。一般我们在设计c语言程序的时候,完全可以学...
  • initphp
  • initphp
  • 2016年01月31日 17:49
  • 1259

AVL树二叉链表实现类,源码

  • 2012年03月30日 10:53
  • 11KB
  • 下载

Win32 C代码链表源码

  • 2016年11月27日 17:18
  • 6KB
  • 下载

唯快不破:redis源码剖析02-adlist双向链表结构

adlist.h/* adlist.h - A generic doubly linked list implementation * * Copyright (c) 2006-2012, Sal...
  • zj6257
  • zj6257
  • 2017年10月31日 20:18
  • 88

双链表源码

  • 2013年06月05日 16:41
  • 3KB
  • 下载

STL源码剖析——单向链表slist

前言 在STL标准中提供de

C++自己编写的链表源码

  • 2009年08月18日 03:23
  • 2KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:创建链表的源码
举报原因:
原因补充:

(最多只允许输入30个字)