课堂练习，找水王（附第十一周进度条）

设计思路：建立一个数组储存数据，用指针建立一个双向链，用一个循环一次输出第一数组到链中，如果输出的数和储存在链中的最后一个数相同则存入链中，如果不同，链中消去一个数，如果链中没数了，则存入链中。直到循环完成。输出链中的第一个数。

代码实现：

#include<iostream>
#include<string>
using namespace std;

int main()
{
    typedef struct list
    {
        string data;
        struct list *prior;
        struct list *next;

    }list, *llist;
    
    string a[100];
    llist l,p,r;
    l=new list;
    p = l;
    r = l;
    l->data = "";
    for (int i = 0; i < 100; i++)
    {
        a[i] = 'a';
    }
    for (int i = 0; i < 10; i++)
    {
        a[i] = 'b';
    }//设置测试数据
    for (int i = 1; i < 100; i++)
    {
        if (l->data == "")//如果链头为空，则插入数据
        {
            l->data = a[i];
            
        }
        else//链头不空
        {
            if (r->data == a[i])//链尾和输入的数据一样，把数据插入链
            {
                p = new list;
                p->data = a[i];
                r->next = p;
                p->prior = r;
                r = p;
            }
            else//输入数据不一样，
            {
                if (r == l)//若是链头，设为空
                {
                    l->data ="";
                    l->next = NULL;
                }
                else//删除链中的最后一个
                {
                    p = r->prior;
                    delete r;
                    r = p;
                }
            }
        }
    }
    cout <<"水王是"<< l->data<<endl;
}

截图：

 

心得：

这个算法的雏形是老师说的两两相消，但是两两相消的话有些情况比如，a,a,b,b,a,a不能消，但是累计相消的话，就可以。

日期任务

听课

编写程序

阅读课本

准备考试

日统计

日期

开始时间

结束时间

中断时间

净时间

活动

备注

日期

编号

引入阶段

排除阶段

修复时间

描述

周一

100

100

5月9日

8:00

9:50

10m

100m

上课

周二

5月10日

周三

5月11日

周四

5月12日

周五

2h

2h

5月13日

14:20

16:30

2h

写博客

周六

5月14日

周日

5月15日