创建链表的源码

转载 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);  /*调用释放链表函数*/
 }
}

链表的简单创建

#include #include //用于动态分配内存 #define NULL 0 #define LEN sizeof(List) typedef struct node { ...
  • my_c_linux
  • my_c_linux
  • 2013年01月30日 13:35
  • 2748

链表创建的三种方法

作为最常用的数据结构之一,链表被广泛应用在各个方面,下至操作系统底层的驱动程序上至各种应用软件, 都处处可以看到链表的身影,皆因其操作的简便与应用的高效性。总结个人目前所学,链表的创建方式主要有 ...
  • chiichen
  • chiichen
  • 2011年08月03日 13:22
  • 4300

创建一个链表实例

#include #include /* 提供malloc()原型 */ #include //提供strcpy原型 #define TSIZE...
  • u011046042
  • u011046042
  • 2014年12月16日 15:15
  • 2986

关于链表的创建和对链表的操作--C语言

C语言、关于链表的创建和对链表的操作
  • u010411264
  • u010411264
  • 2015年05月29日 08:37
  • 1883

通过子函数调用创建链表的三种方式

创建链表的三种方式: 1.在子函数中定义头结点并为头结点开辟空间,将新的数据结点链接在头结点之后,最后返回头结点指针。 2.在主函数中定义头结点并为头结点开辟空间,此时头结点已经创建好,只需要将头结...
  • matrix_google
  • matrix_google
  • 2016年11月16日 16:12
  • 1411

[数据结构]_[C/C++]_[链表的最佳创建方式]

场景1.链表在C/C++里使用非常频繁, 因为它非常使用, 可作为天然的可变数组. push到末尾时对前面的链表项不影响. 反观C数组和std::vector, 一个是静态大小, 一个是增加多了会对之...
  • infoworld
  • infoworld
  • 2016年10月22日 00:51
  • 821

用Java创建链表

前言: java不像C、C++一样可以建立指针来形成链表,创建结构体然后连接成链。java是一门面向对象的程序设计,所以他的基本单位是类。 思路: 仍然是建立建立类,这里用到了内部类。 建立一...
  • Grace_0642
  • Grace_0642
  • 2013年01月28日 17:29
  • 5804

链表的基本使用一(构建链表)

构建链表 因为有不少朋友向我询问链表的一些事情,他们都在问链表指针啥的写起来都好麻烦的,有啥用呢。。。。。。。作为一只萌新就浅谈些我的一些感觉吧 我一开始的时候也是比较排斥链表的,因为这玩意一...
  • LAN74__
  • LAN74__
  • 2016年12月22日 20:48
  • 1899

使用C++创建链表

C++创建链表的思路和C语言一样只是实现的方式不同 C++创建链表的思路http://blog.csdn.net/u010105970/article/details/24345739 程...
  • u010105970
  • u010105970
  • 2014年08月06日 15:40
  • 2032

单链表的创建算法

单链表的创建算法        当一个序列中只含有指向它的后继结点的链接时,就称该链表为单链表。        单链表的示意图如下:                                ...
  • wp1603710463
  • wp1603710463
  • 2016年03月26日 23:34
  • 18761
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:创建链表的源码
举报原因:
原因补充:

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