C链表重构

原创 2004年09月15日 21:42:00

/*这次重写主要是为了增加结构的通用性、为了照顾初学的朋友我保
*留原来的代码,那个看起来更容易被初学者理解.代码中的mian函数
*只是简单的测试,大家可以根据需要自行修改.*/

————————————————lis.h——————————————

#ifndef LIST_H<?xml:namespace prefix = o ns = "urn:schemas-microsoft-com:office:office" />

#define LIST_H

 

/*定义函数状态*/

#ifndef OK

#define ERR -1

#define OK 1

#endif

typedef int status;            /*函数状态*/

typedef struct listitem {

    void            *date;    /*节点数据*/

    int              size;

    struct listitem *next;    /*指向下个节点*/  

} list_node;//链表节点

void* copy_node( int, void* );

status destroy_node( void* );

typedef struct {

    struct listitem  *ptr;    /*链表头指针*/

    int              size;    /*链表长度*/

} list;//链表

 

list* list_init ( void );     /*初始化*/

status list_destroy( list* ); /*销毁*/

status add_node( list*, void*, int );  /*加入一个节点*/

status delete_all( list* );//清空

status delete_node( list*, list_node* ); /*删除一个节点*/

status insert_node( list*, const list_node*, void*, int );

                                                                       /*插入一个节点*/

list_node* find_node( const list*,

                      bool (*)( const void*, const void* ),

                      void* ); /*查找*/

status list_print( const list*,

                               void (*)( void*, const char*),

                          const char* );/*打印*/

 

#endif

 

_________________________________list_node.c_____________________________________

#include <malloc.h>

#include "list.h"

void* copy_node( int size, void *date )

{

    void *p = malloc( size );

    if( size == sizeof(int) )

         *(int*)p = *(int*)date;

     else if ( size == sizeof(char) )

        *(char*)p = *(char*)date;   

     else if( size == sizeof(float) )

        *(float*)p = *(float*)date;

    else if( size == sizeof(double) )

        *(double*)p = *(double*)date;

       

    return p;

}   

status destroy_node( void *p )

{

    if(p != 0)

       free(p);

    return OK;

}   

____________________________list.c________________________________________

#include <stdio.h>

#include <stdlib.h>

#include "list.h"

list* list_init ( void )

{

    list *p = ( list* )malloc( sizeof( list ) );

    if( p == 0 )

       return 0;

    p->ptr = 0;  

    p->size = 0;

    return p;

}

 

status list_destroy( list *pev )

{

    if( pev == 0 )

       return ERR;

    delete_all( pev );

    free( pev );

    return OK;

}

 

status add_node( list *p, void *date, int size )

{

    list_node *pev =

       ( list_node* )malloc( sizeof( list_node ) );

    if( pev == 0 )

       return ERR;

    pev->date = copy_node( size, date );

    pev->next = p->ptr;

    p->ptr = pev;

    p->size++;

    return OK;

}

 

status delete_node( list *p, list_node *pev )

{

    list_node *temp = pev;

    if( pev == 0 )

       return ERR;

    pev = temp->next;

    destroy_node( temp->date );

    free( temp );

    p->size--;

    return OK;

}

 

status delete_all( list *pev )

{

    int ix;

    if( pev == 0 )

       return ERR;

    if( pev->size == 0 )

       return ERR;

    for( ix = 0; ix < pev->size; ++ix, ++pev->ptr )

       delete_node( pev, pev->ptr );

    return OK;

}

status insert_node( list *p, list_node* pev,

                                   void *date, int size )

{

    if( p == 0 )

       return ERR;

    if( pev == 0 )      

       add_node( p, date, size );

    else

    {

       list_node *pv =

         ( list_node* )malloc( sizeof( list_node ) );

       if( pev == 0 )

           return ERR;

       pv->date = copy_node( size, date );

       pv->next = pev->next;

       pev->next = pv;

       p->size++;

    }

    return OK;

}

 

list_node* find_node( const list *pev,
         bool (*f)( const void*, const void* ), 

                   void *date )

{

    int ix;

    list_node *p = pev->ptr;

    for( ix = 0; ix < pev->size; ++ix )

       if( (*f)(p->date, date) )

           return p;

       else

           p = p->next;

    return 0;

}

 

status list_print( const list *pev,
            
void (*pprint)( void*, const char* ), 
         
  const char *ch )

{

    int ix;

    list_node *p = pev->ptr;

    if( pev == 0 )

       return ERR;

    if( pev->size == 0 )

       return OK;   

    for( ix = 0; ix < pev->size; ++ix )

    {

       (*pprint)( p->date, ch );

       printf( "/t" );

       p = p->next;

    }

    printf( "/n" );

    return OK;

}

____________________________ios.h_____________________________

#ifndef IOS_H

#define IOS_H

void output( void*, const char* );

void input( void*, const char* );

#endif

__________________________ios.c___________________________________

#include <stdio.h>

#include <string.h>

#include "ios.h"

 

void output( void* date, const char *cnt )

{

    if( strcmp(cnt, "%d") )

        printf( cnt, *(int*)date );

    else if( strcmp(cnt, "%c") )

        printf( cnt, *(char*)date );   

    else if( strcmp(cnt, "%s") )

        printf( cnt, *(char**)date );

    else if( strcmp(cnt, "%f") )

        printf( cnt, *(double*)date );

}

void input( void* date, const char *cnt )

{

    if( strcmp(cnt, "%d") )

        scanf( cnt, (int*)date );

    else if( strcmp(cnt, "%c") )

        printf( cnt, (char*)date );       

    else if( strcmp(cnt, "%s") )   

        scanf( cnt, (char**)date );

    else if( strcmp(cnt, "%f") )

        scanf( cnt, (double*)date );

}   

_____________________________maim.c______________________________________

#include <stdio.h>

#include <stdlib.h> 

#include "list.h"

#include "ios.h"

 

 

int main()

{

    list *mylistp = list_init();

    for( int i = 0; i < 10; ++i )

    {

        char a = 'a' + i;

        add_node( mylistp,&a, sizeof(a) );

    }

    list_print( mylistp, output, "%c" );

    delete_all( mylistp );  

       system( "pause" );

       return 0;           

}

 

c程序代码重构(摘)

本文为吾之拜阅Martin Fowler著,侯捷/熊节译>所摘,其书以java语言为基础写就,吾仅取其与c程序代码重构相关部分,至于思想云云...,亦只列出吾有体会之处. Duplicated cod...
  • tiananma0607
  • tiananma0607
  • 2015年10月30日 16:48
  • 683

C语言的面向对象式重构

                                            C语言的面向对象式重构 从Martin Fowler最早提出重构的概念开始,到现在已经有很长时间了,...
  • jinchengzhou
  • jinchengzhou
  • 2015年05月07日 11:39
  • 657

等号重构(operator=)函数中应该注意的问题

编写等号运算符重构函数(operator=)时,有些问题是需要注意的: 注意1:等号运算符重构函数(operator=)中应该处理“自我赋值” 注意2:等号运算符重构函数(operator=)返回一个...
  • spencerzou
  • spencerzou
  • 2014年08月01日 11:10
  • 1040

函数重构

函数重构发生在什么时候 1、编写代码时       编写的过程中一旦发现函数逻辑有点儿复杂,就要进行函数的重构。(这应该是函数重构最重要的时刻) 2、维护代码时      1)  添加功能时,...
  • HMSIWTV
  • HMSIWTV
  • 2012年03月26日 23:50
  • 3539

C语言—链表的查找

链表的查找的基本思路 我们以后想要得到的插入和删除,都是建立在链表的查找之上,如果你想删除或者插入但是你却连位置都没有,这就很尴尬了,所以链表查找我觉得挺重要的,也是挺难理解的,因为只要理解这个后...
  • Dawn_sf
  • Dawn_sf
  • 2017年01月20日 15:57
  • 531

学习心得:链表的操作(C语言实现)

今天将给大家讲述链表的学习心得。学习数据结构,毋庸置疑链表必须学好,后面的栈、队列、树、图都是以链表为基础的;链表的种类很多,有单链表、双链表、循环链表、非循环链表;在此,我们以非循环单链表为例,来讲...
  • lpp0900320123
  • lpp0900320123
  • 2014年03月03日 18:55
  • 58419

一步一步教你从零开始写C语言链表---&amp;amp;gt;构建一个链表

为什么要学习链表?链表主要有以下几大特性:1、解决数组无法存储多种数据类型的问题。2、解决数组中,元素个数无法改变的限制(C99的变长数组,C++也有变长数组可以实现)。3、数组移动元素的过程中,要对...
  • morixinguan
  • morixinguan
  • 2017年04月02日 14:34
  • 9003

C语言链表的创建和遍历

链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量,以head表示,它存放一个地址。该地址指向一个元素。链表中每一个元素称为“结点”...
  • tihumenjiang
  • tihumenjiang
  • 2017年03月20日 14:56
  • 389

C语言链表各类操作详解

链表概述    链表是一种常见的重要的数据结构。它是动态地进行存储分配的一种结构。它可以根据需要开辟内存单元。链表有一个“头指针”变量,以head表示,它存放一个地址。该地址指向一个元素。链表中每一...
  • pf4919501
  • pf4919501
  • 2014年08月25日 11:30
  • 45476

Linux C 数据结构---链表(单向链表)

上一篇我们讲到了线性表,线性表就是数据元素都一一对应,除只有唯一的前驱,唯一的后继。        线性表存储结构分为顺序存储、链式存储。        顺序存储的优点:        顺序存储的缺点...
  • zqixiao_09
  • zqixiao_09
  • 2015年12月25日 12:56
  • 3486
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:C链表重构
举报原因:
原因补充:

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