C数据结构 之 循环链表

    接着上一篇，继续说说数据结构，原理？简单而且方便要做的就是找到一本数据结构的书，回味一下当初学的心情和现在看的心情。文笔好的可以贴贴心情篇~~~（佛哥要是看到这篇，应该能表出个好文章吧，哈哈哈!!!；）

 

贴一首你写的诗：

 

今道是：忘情叹

             --小龙 

自古多情空余恨，

此恨绵绵何处生？

不如早日归我佛，

阿弥陀佛忘红层。

 

注：诗歌版权归patriot074所有

 

    游客：靠！写一篇数据结构BLOG，哪那么多废话。。。

 

    程序员：程序生活应该多彩一点嘛，哈哈哈~~~

 

1、ffcs_link.h

#ifndef FFCS_LINK_H_ #define FFCS_LINK_H_ #pragma pack(1) typedef struct { int head; //链表头指针 int tail; //链表尾指针 int size; //链表长度 }LINK; #pragma pack() /**************************************************************** * Subject : 初始化链表 * Input : * OutPut : * Return : * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ void fun_link_init(LINK *p_Link, size_t _size); /**************************************************************** * Subject : 判断队列是空是满 * Input : * OutPut : * Return : -1 -- 满 * 0 -- 空 * 1 -- 未空未满 * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ int fun_link_empty(LINK *p_Link); /**************************************************************** * Subject : 取可读的链表首位值 * Input : * OutPut : * Return : -1 -- 链表空，无可取值 * >=0 -- 成功，返回可读的链表位置 * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ int fun_link_get(LINK *p_Link); /**************************************************************** * Subject : 添加链表值，移动尾指针，得到可写的链表位置 * Input : * OutPut : * Return : -1 -- 失败 * >=0 -- 成功，返回可写的链表位置 * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ int fun_link_set(LINK *p_Link); /**************************************************************** * Subject : 取当前可用头指针，返回可读位置 * Input : * OutPut : * Return : -1 -- 失败，链表空 * >=0 -- 成功，返回当前可读位置 * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ int fun_link_find_head(LINK *p_Link); /**************************************************************** * Subject : 取当前可用尾指针，返回可写位置 * Input : * OutPut : * Return : -1 -- 失败，链表满 * >=0 -- 成功，返回当前可写位置 * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ int fun_link_find_tail(LINK *p_Link); /**************************************************************** * Subject : 计算当前链表长度 * Input : * OutPut : * Return : =0 -- 链表空 * >1 -- 链表长度 * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ int fun_link_length(LINK *p_Link); #endif /*FFCS_LINK_H_*/

 

 2、ffcs_link.c

 /**************************************************************** * SCRIPTS : ffcs_link.c VERSION: 1.0.0 * Module : 循环链表操作函数 Submodule: * Subject : 实现循环链表功能 * * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFCS. * ***************************************************************/ #include <stdio.h> #include <string.h> #include <memory.h> #include "ffcs_link.h" /**************************************************************** * Subject : 初始化链表 * Input : * OutPut : * Return : * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ void fun_link_init(LINK *p_Link, size_t _size) { p_Link->head = p_Link->tail = 0; p_Link->size = _size; } /**************************************************************** * Subject : 判断队列是空是满 * Input : * OutPut : * Return : -1 -- 满 * 0 -- 空 * 1 -- 未空未满 * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ int fun_link_empty(LINK *p_Link) { if (p_Link->head == p_Link->tail) { //链表空 return 0; } else if ((p_Link->tail+1)%p_Link->size == p_Link->head) { //链表满 return -1; } else { return 1; } } /**************************************************************** * Subject : 取可读的链表首位值 * Input : * OutPut : * Return : -1 -- 链表空，无可取值 * >=0 -- 成功，返回可读的链表位置 * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ int fun_link_get(LINK *p_Link) { if (fun_link_empty(p_Link) == 0) { //链表空 return -1; } int iVal = p_Link->head; p_Link->head = (p_Link->head+1)%p_Link->size; return iVal; } /**************************************************************** * Subject : 添加链表值，移动尾指针，得到可写的链表位置 * Input : * OutPut : * Return : -1 -- 失败 * >=0 -- 成功，返回可写的链表位置 * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ int fun_link_set(LINK *p_Link) { if (fun_link_empty(p_Link) == -1) { //链表满 return -1; } int iVal = p_Link->tail; p_Link->tail = (p_Link->tail+1)%p_Link->size; return iVal; } /**************************************************************** * Subject : 取当前可用头指针，返回可读位置 * Input : * OutPut : * Return : -1 -- 失败，链表空 * >=0 -- 成功，返回当前可读位置 * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ int fun_link_find_head(LINK *p_Link) { if (fun_link_empty(p_Link) == 0) { //链表空 return -1; } return p_Link->head; } /**************************************************************** * Subject : 取当前可用尾指针，返回可写位置 * Input : * OutPut : * Return : -1 -- 失败，链表满 * >=0 -- 成功，返回当前可写位置 * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ int fun_link_find_tail(LINK *p_Link) { if (fun_link_empty(p_Link) == -1) { //链表满 return -1; } return p_Link->tail; } /**************************************************************** * Subject : 计算当前链表长度 * Input : * OutPut : * Return : =0 -- 链表空 * >1 -- 链表长度 * Remark : FFSC)huangjf 2007-8-8 New create * * Copyright by FFSC * ****************************************************************/ int fun_link_length(LINK *p_Link) { return (p_Link->tail+p_Link->size-p_Link->head)%p_Link->size; } //int main(int argc, char * argv[]) { // LINK link; // fun_link_init(&link, 5); // // printf(" set(%d) ", fun_link_set(&link)); // printf(" set(%d) ", fun_link_set(&link)); // printf(" set(%d) ", fun_link_set(&link)); // // printf(" ft(%d) ", fun_link_find_tail(&link)); // // printf(" set(%d) ", fun_link_set(&link)); // // printf(" ft(%d) ", fun_link_find_tail(&link)); // // printf(" set(%d) ", fun_link_set(&link)); // // printf(" fh(%d) ", fun_link_find_head(&link)); // // // printf(" get(%d) ", fun_link_get(&link)); // printf(" get(%d) ", fun_link_get(&link)); // // printf(" fh(%d) ", fun_link_find_head(&link)); // // printf(" ft(%d) ", fun_link_find_tail(&link)); // printf(" set(%d) ", fun_link_set(&link)); // // printf(" get(%d) ", fun_link_get(&link)); // // printf(" ft(%d) ", fun_link_find_tail(&link)); // // printf(" get(%d) ", fun_link_get(&link)); // // // return 0; //}