链表的源码

原创 2006年06月13日 20:23: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);  /*调用释放链表函数*/
 }
}

linux 链表实现源码学习

有意思的设计原理 自从我学习数据结构, 便一直认为写一个链表的时候, 要写一个Node类 ,带着我需要保存的数据, 串成一个链表. 于是便延伸出一个问题: 需要为每一种想要用链表保存的数据定义一个对...
  • cchd0001
  • cchd0001
  • 2015年05月21日 14:05
  • 606

Linux源码中链表的声明和初始化

(1)使用LIST_HEAD宏在编译时静态初始化  /*list_head数据结构体成员next和pre初始化×/   #define LIST_HEAD_INIT(name)   { &(name)...
  • my_xxh
  • my_xxh
  • 2015年10月08日 16:26
  • 601

java单链表代码实现

用惯了C++,java写起来果然不太爽。。。不废话了,上代码。。。 package javaInnerclassDemo; class Link{ class Node{ private S...
  • u014492609
  • u014492609
  • 2015年01月17日 20:05
  • 1013

redis源码分析-ziplist(压缩链表)

ziplist结构在redis运用非常广泛,是列表、字典等数据类型的底层结构之一。ziplist的优点在于能够一定程度地节约内存。 ziplist构成ziplist结构由zip_header、zip_...
  • Mijar2016
  • Mijar2016
  • 2016年07月31日 11:20
  • 716

STL 中 链表(双向链表)和迭代器(iterator)的使用

//STL 中 链表(双向链表)和迭代器的使用 ,,迭代器就理解成指向元素的指针 #include #include using namespace std; void ListUsag...
  • daa20
  • daa20
  • 2015年12月28日 20:55
  • 734

双向链表源代码

list.c #include #include #include #include "list.h" LLIST *llist_create(int size) { LLI...
  • G1036583997
  • G1036583997
  • 2014年11月10日 21:07
  • 564

单链表 之c代码

我们知道数据结构就是数据及其相互关系,包括逻辑结构和物理结构。单链表的逻辑结构是一种一对一的线性关系,物理结构是利用节点把数据结合起来,在计算机中体现这种一对一的数据关系。单链表节点包括包含数据本身信...
  • tianxiaolu1175
  • tianxiaolu1175
  • 2015年08月18日 18:30
  • 899

Redis源码学习——双端链表

双端链表在Redis中的地位:它作为一种通用数据结构,在Redis的内部使用非常多。是Redis列表结构的底层实现之一,也被大量Redis模块使用,用于构建其他功能。 1、双端链表的定义 Redi...
  • xsc_c
  • xsc_c
  • 2014年03月14日 17:32
  • 961

Linux内核链表深度分析

链表简介: 链表是哟中常用的数据结构,它通过指针将一系列数据节点连接成一条数据链。相对于数组,链表具有更好的动态性,建立链表时无需预先知道数据总量,可以随机分配空间,可以高效地在链表中的任意位置实时插...
  • coding__madman
  • coding__madman
  • 2016年05月07日 16:15
  • 5766

深度剖析linux内核万能--双向链表,Hash链表模版

我们都知道,链表是数据结构中用得最广泛的一种数据结构,对于数据结构,有顺序存储,数组就是一种。有链式存储,链表算一种。当然还有索引式的,散列式的,各种风格的说法,叫法层出不穷,但是万变不离其中,只要知...
  • morixinguan
  • morixinguan
  • 2016年01月28日 20:48
  • 1825
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:链表的源码
举报原因:
原因补充:

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