[C语言] C 语言实例 呕心沥血之作 快速提升C能力

#include<stdio.h>

#include<stdlib.h>

#include<time.h>

#include<assert.h>





#define  FALSE    0

#define  TRUE     1



// 单链表声明

typedef struct NODE

{

   struct  NODE  *link;

   int     value;

}Node;



// 插入函数 效率不错

int sll_insert(register Node **linkp , int new_value)

{

  register Node *current;

  register Node * news;



        /*寻找正确的插入位置，方法是按顺序访问链表，直到到达值大于或等于新插入值的节点*/

        while((current = *linkp) != NULL && current->value < new_value)

        {

          linkp = ¤t->link;

        }



        /* 为新节点分配内存，并把新值存入到新节点中，如果内存分配失败，函数返回FALSE*/

        news = (Node *) malloc(sizeof(Node));

        if(news == NULL)

           return FALSE;

        news->value =new_value;

        /* 把新节点插入到链表中，并返回TRUE*/

        news->link =current;

        *linkp = news;

        return TRUE;

}



// 在链表中寻找特定的值，返回链表节点指针

Node * sll_find(Node *first,int desired_value)

{

        for(;first!=NULL;first=first->link)

                if(first->value == desired_value) 

                  return first;                

        return NULL;        

}

//打印链表数据

void printSll(Node *root)

{

  while(root!=NULL)

  {

          printf("%d\n",root->value);

          root = root->link;

  }

}



//输出链表节点个数

int sll_count(Node *first)

{

        int count=0;

        for(;first!=NULL;first=first->link)

                 count++;

        return count;                                

}

// 反序排列一个单链表所有节点，返回指向单链表的新头节点指针

Node * sll_reverse(Node *current)

{

     Node *previous;

         Node *next;



         for(previous = NULL;current != NULL; current =next)

         {

                 next = current->link;

                 current->link = previous;

                 previous = current;

         }

         return previous;

}



// 功能：单链表中删除指定节点。

// 参数：第一个参数指向链表的根指针，第二个参数指向需要被删除的节点。

// 返回：成功返回TRUE，否则FALSE。

int sll_remove(Node **linkp,Node *del)

{

        register Node *current;

        assert(del!=NULL);



        // 寻求要删除的节点

        while((current = *linkp) != NULL && current != del)

            linkp = ¤t->link;

        if(current == del)

        {

                *linkp = current->link;

                free(current);

                return TRUE;

        }

        else

                return FALSE;

}