ARM9 Linux系统下的五子棋游戏

#include “dlist.h“

//创建空链表
dlist_t create_emptydlist（）
{
    //构造头节点
    dlist_t head = （dlist_t）malloc（sizeof（dlist））;
    if（head）{
        head->shu_shang = -1;
		head->shu_xia = -1;
		head->heng_zuo = -1;
		head->heng_you = -1;
        //头节点的前置和后置都指向自己表示空链表
        head->prev = head;
        head->next = head;
    }

    return head;
}

/*//按值删除返回删除元素个数
int delete_by_value（dlist_t headT dt）
{
    int i = 0;
    dlist_t tmp = NULL;

    while（tmp = search_by_value（headdt））{
        //要删除节点的后一个节点的前置指针指向要删除节点的前一个节点
        tmp->next->prev = tmp->prev;
        //要删除节点的前一个节点的后置指针指向要删除节点的后一个节点
        tmp->prev->next = tmp->next;
        //释放要删除的节点
        free（tmp）;
        tmp = NULL;
        i++;
    }

    return i;
}
*/

//按值查找
dlist_t search_by_value（dlist_t headint shu_shangint heng_zuo）
{
    //略过无效头节点
    dlist_t tmp = head->next;

    while（tmp!=head）{
        if（ （tmp->shu_shang == shu_shang ） && （tmp->heng_zuo == heng_zuo ） ）
            return tmp;
        tmp = tmp->next;
    }

    return NULL;
}

//按位置删除
int delete_by_pos（dlist_t headint pos）
{
    //先查找链表，找到要删除的节点
    dlist_t tmp = search_by_pos（headpos）;

    //如果找到了就删掉，没找到就返回错误
    if（tmp）{
        //要删除节点的后一个节点的前置指针指向要删除节点的前一个节点
        tmp->next->prev = tmp->prev;
        //要删除节点的前一个节点的后置指针指向要删除节点的后一个节点
        tmp->prev->next = tmp->next;
        //释放要删除的节点
        free（tmp）;
        tmp = NULL;

        return 0;
    }

    //没有找到节点，返回-1
    return -1;
}

//按位置查找
dlist_t search_by_pos（dlist_t headint pos）
{
    int i = 1;
    dlist_t tmp = head->next;

    //遍历到头节点为止
    while（tmp!=head）{
        if（i==pos）
            return tmp;
        tmp = tmp->next;
        i++;
    }

    //回到头节点，谁没有符合编号的节点
    return NULL;
}


//从指定位置之后插入节点
dlist_t insert（dlist_t pint shu_shangint shu_xiaint heng_zuoint heng_you）
{
    if（!p）
        return NULL;

    //构造新节点
    dlist_t newnode = （dlist_t）malloc（sizeof（dlist））;
    if（newnode）{
        newnode->shu_shang = shu_shang;
		newnode->shu_xia = shu_xia;
		newnode->heng_zuo = heng_zuo;
		newnode->heng_you = heng_you;
        //将新节点的前置指向p后置指向p的下一个节点
        newnode->prev = p;
        newnode->next = p->next;
        //将p的后置指向新节点，将P的下一个节点的前置指向新节点
        p->next->prev = newnode;
        p->next = newnode;
        
    }

    return newnode;
}
/*
//排序
void sort（dlist_t head）
{
    dlist_t tmp = head->nextp = NULLq = NULL;

    //将链表置空
    head->next = head;
    head->prev = head;

    while（tmp!=head）{
        //保存原链表中tmp的下一个节点
        q = tmp->next;
        
        //找到tmp插入的位置
        for（p=head->prev;p!=head&&p->data>tmp->data;p=p->prev）;
        //将tmp插入到p之后
        tmp->prev = p;
        tmp->next = p->next;
        p->next->prev = tmp;
        p->next = tmp;

        //将tmp指向要插入的下一个节点
        tmp = q;
    }
    
}*/

//销毁链表
void destory_dlist（dlist_t *phead）
{
    dlist_t head = （*phead）->nextp = NULL;


    while（head!=*phead）{
        p = head;
        head = head->next;
        free（p）;
    }
    free（head）;

    *phe

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-12-07 21:00  5ziqi
     文件         340  2018-12-07 20:50  5ziqiMakefile
     文件        3970  2018-08-22 19:10  5ziqidlist.c
     文件        1437  2018-08-25 14:57  5ziqidlist.h
     文件        2172  2018-12-07 20:50  5ziqidlist.o
     目录           0  2018-09-03 18:58  5ziqifuwuqi
     文件        8382  2018-08-24 17:22  5ziqifuwuqi1
     文件        4624  2018-08-24 16:02  5ziqifuwuqi1cheshi.c
     文件        8403  2018-08-24 14:53  5ziqifuwuqi2
     文件        4904  2018-08-24 16:03  5ziqifuwuqi2cheshi.c
     文件        8477  2018-08-24 10:40  5ziqifuwuqi3
     文件         877  2018-08-24 08:20  5ziqifuwuqi5sender.c
     文件        1690  2018-08-24 10:21  5ziqifuwuqi6recv.c
     文件        7687  2018-08-24 16:04  5ziqifuwuqi7
     文件        8382  2018-08-24 16:02  5ziqifuwuqi8
     文件        7617  2018-08-24 16:01  5ziqifuwuqi9
     文件       11915  2018-08-25 17:46  5ziqifuwuqia.out
     文件        2142  2018-08-23 18:41  5ziqifuwuqidd.c
     文件        2877  2018-08-25 17:46  5ziqifuwuqifu_wu.c
     文件        2142  2018-08-23 19:32  5ziqifuwuqifu_wu1.c
     文件        2277  2018-08-24 14:56  5ziqifuwuqifu_wu2.c
     文件        2187  2018-08-24 10:22  5ziqifuwuqifu_wu3.c
     文件       60721  2018-08-25 10:31  5ziqifuwuqijson.tar.gz
     文件        8080  2018-08-25 17:03  5ziqiluo_zi.c
     文件         257  2018-08-24 19:57  5ziqiluo_zi.h
     文件       12796  2018-12-07 20:50  5ziqiluo_zi.o
     文件         248  2018-12-07 19:37  5ziqimain.c
     文件        1488  2018-12-07 20:50  5ziqimain.o
     文件       29456  2018-12-07 21:00  5ziqimath
     文件       11651  2018-08-25 17:46  5ziqimu_lu.c
     文件         322  2018-08-24 19:54  5ziqimu_lu.h
............此处省略146个文件信息