码迷,mamicode.com
首页 > 编程语言 > 详细

C++ 双链表练习,实现球在屏幕中滚动,排坑

时间:2020-03-25 01:40:17      阅读:83      评论:0      收藏:0      [点我收藏+]

标签:batch   draw   结构   last   include   指针   lse   画图   遇到   

#include <stdio.h>
#include <stdlib.h>
#include <easyx.h>
//定义一个双链表节点
struct Node
{
    int x; //数据
    int y;
    int z;
    Node* next; //下个数据
    Node* last; //上个数据
};

//定义list存放node指针
struct List
{
    int size; //存放node节点的大小
    Node* head; //指针指向头节点
    Node* tail; //指针指向尾节点

};

//初始化双链表节点
Node* init_node(int x,int y)
{
    Node* temp = (Node*)malloc(sizeof(Node));
    temp->x = x;
    temp->y = y;
    temp->z = 1;
    temp->next = temp->last = NULL;
    return temp;
}

//初始化双链表
List* init_list()
{
    List* temp = (List*)malloc(sizeof(List));
    temp->head = NULL;
    temp->tail = NULL;
    temp->size = 0;
    return temp;
}

//节点的链接传参,第一个参数数据在前,第二个参数数据在后
void  link_node(Node* n1, Node* n2)
{
    n1->next = n2;
    n2->last = n1;
}


//双链表链接
List* push_head(List* list, Node* n1)
{
    if (list->size == 0)
    {
        list->head = n1;    //双链表第一次添加节点时,此时双链表中只有一个元素,list的头指针和尾指针都指向一个链表,
        list->tail = list->head;
        list->size = 1;
    }
    else
    {
        link_node(n1, list->head);
        list->head = n1;
        list->size++;
    }
    return list;
}

//从头开始双链表
void list_head_printf(List* list)
{
    if (list->head == NULL)
    {
        printf("双链表为空!\n");
        return;
    }
    else
    {
        printf("双链表输出从头部开始输出:");

        for (Node *temp = list->head; temp != NULL; temp = temp->next)
        {
            printf("%d", temp->x);
            if (temp == list->tail)
                printf("\n");
            else
                printf(" ");
        }
    }
}


void push_end(List* data, Node*temp1) //双链表尾插
{
    List* temp = data;
    if (temp->head == NULL)
    {
        temp->head = temp1;
        temp->tail = temp->head;
        temp->size = 1;
        return;
    }
    else
    {
        link_node(temp->tail, temp1);
        temp1->last = temp->tail;  //将temp1的前驱挂在尾节点上,
        temp->tail = temp1;        //尾节点的值现在指向temp1
        temp->size++;
        return;
    }

}


void del_node(List* list, int num)  //双链表删除某个位置的节点 传参:1.双链表节点,2,需要删除的位置
{
    Node* tt = (Node*)malloc(sizeof(Node)); //动态申请一个结构体指针用于free对象
    if (list->head == NULL) //若双链表为空则直接返回
    {
        printf("双链表为空!\n");
        return;
    }
    if (list->size < num) //判断查找的位置是否和空间大小范围内
    {
        printf("双链表不存在该位置!\n");
        return;
    }
    if (list->size == 1) //判断删除双链表节点时,双链表只有1个节点
    {
        tt = list->head;
        free(tt);
        list->head = list->tail = NULL;
        list->size = 0;
        return;
    }
    if (list->size == 2) //判断删除双链表节点时,双链表只有2个节点
    {
        Node* temp = (Node*)malloc(sizeof(Node));
        temp = list->tail;
        free(temp);
        list->head->next = NULL;
        list->tail = list->head;
        list->size--;
        return;
    }
    if (list->size > 2) //判断删除双链表节点时,双链表只有2个以上个节点
    {
        int n = 1;
        for (Node* temp = list->head; temp->next != NULL; temp = temp->next) //循环遍历双链表节点
        {
            if (n == num)  //找到当前需要删除的节点
            {
                if (temp->next == NULL) //判断要删除的节点位置是否是在最后,
                {
                    tt = temp;
                    temp = temp->last;
                    list->tail = temp;
                    free(tt);
                    list->size--;
                    return;
                }
                else
                {
                    tt = temp;
                    link_node(temp->last, temp->next);
                    free(tt);
                    list->size--;
                    return;
                }
            }
            n++;
        }
    }
}

int main()
{
    initgraph(600, 600);

    List* list = init_list();

    for (int i = 1; i <= 10; i++)
    {
        push_end(list, init_node(i * 50, i * 50));
    }
    
    int a = 1;

    while (1)
    {
        cleardevice();
        BeginBatchDraw();
        for (Node* temp=list->head; temp!=NULL;temp=temp->next)
        {    
        
                for (Node* temp = list->head; temp != NULL; temp = temp->next)
                {
                    if (temp->z == 1)
                    {
                        circle(temp->x, temp->y++, 20);
                        if (temp->y + 33 >= 600)
                            temp->z = 0;
                    }
                    if (temp->z == 0)
                    {
                        circle(temp->x, temp->y--, 20);
                        if (temp->y - 33 <= 30)
                            temp->z = 1;
                    }
                }
                    
            }
        EndBatchDraw();
        Sleep(20);
        }
        
        
    
    closegraph();
    return 0;
    
}

 

目前遇到的问题是,在图形界面画图的时候,使用一个局部变量定义一个变量为0和1,用if语句判断双链表结构成员 y的值来控制球移动的坐标,但是会出现球在界面中不会整齐的滚动,但是将这个变量定义在双链表节点成员中时,则球会按照设定的方式在屏幕中整齐的滚动,目前原因未知。

 

方法一可以达成功能实现,但是 方法二无法达成功能实现

//方法一:
while (1)
    {
        cleardevice();
        BeginBatchDraw();
        for (Node* temp=list->head; temp!=NULL;temp=temp->next)
        {    
        
                for (Node* temp = list->head; temp != NULL; temp = temp->next)
                {
                    if (temp->z == 1)
                    {
                        circle(temp->x, temp->y++, 20);
                        if (temp->y + 33 >= 600)
                            temp->z = 0;
                    }
                    if (temp->z == 0)
                    {
                        circle(temp->x, temp->y--, 20);
                        if (temp->y - 33 <= 30)
                            temp->z = 1;
                    }
                }
                    
            }
        EndBatchDraw();
        Sleep(20);
        }

//方法二:
    int a = 1;
    while (1)
    {
        cleardevice();
        BeginBatchDraw();
        for (Node* temp=list->head; temp!=NULL;temp=temp->next)
        {    
        
                for (Node* temp = list->head; temp != NULL; temp = temp->next)
                {
                    if (a == 1)
                    {
                        circle(temp->x, temp->y++, 20);
                        if (temp->y + 33 >= 600)
                            a = 0;
                    }
                    if (a == 0)
                    {
                        circle(temp->x, temp->y--, 20);
                        if (temp->y - 33 <= 30)
                            a = 1;
                    }
                }
                    
            }
        EndBatchDraw();
        Sleep(20);
        }

 

目前已经找到问题,需要判断每个球在y轴坐标的变化,那么这时需要在双链表成员中为该双链表定义一个标识,每当球的y轴坐标发生变化时,也就是对应的temp->y的值来判断是否在图形图界面坐标范围内,

这样才能实现每一个球可以自由的在界面中移动,如果单纯使用变量在双链表外部定义,则会导致temp->y的值不受界面坐标的控制而发生球不按设定来移动.

困扰了多天的问题,当找到问题并解决时,才发现原理那么简单..

C++ 双链表练习,实现球在屏幕中滚动,排坑

标签:batch   draw   结构   last   include   指针   lse   画图   遇到   

原文地址:https://www.cnblogs.com/shenji/p/12563276.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!