irving-l / algorithm_frombilibili

《B站-青岛大学-王卓老师-数据结构与算法基础》自学心得、笔记（C++语言实现）

使用C++语言实现B站王卓老师的数据结构公开课课程代码

使用说明

1-基础概念

• 思维导图笔记

2-数据结构代码实现

• 线性表
• 栈、队列
• 串、数组、广义表
• 树
• 图

3-算法代码实现

• 查找算法
• 排序算法

本人菜鸟一枚，欢迎大家闲暇时对代码或者总结提点Issue，笔芯

algorithm_frombilibili's Issues

额

树那里前8段代码就错了3、4个 你自己都没运行成功发出来干嘛呢 好看？感动自己？

单向链表的尾插法

void CreatListTail(LinkList &L, const size_t n)
{
Lnode *r = L;
for (int i = 0; i < n; ++i)
{
Lnode *p = new Lnode;
cin >> p->data;
p->next = NULL; #这里是不是应该改成NULL，原来写的是r->next
r->next = p;
r = r->next;
}
}

你的双向链表的头插法有误

你没有考虑链表为空的情况，如果L->next为NULL，则无法执行p->next = L->next。
正确的应该这样

void CreatListHead(LinkList &L, const int n)
{
    for (int i = 0; i < n; ++i)
    {
        DuLnode *p = new DuLnode;
        if (p == NULL)
        {
            cout << "Memory allocation failed." << endl;
            return;
        }
        p->note.name = rand_str(5);
        // cin >> "input name:">>p->note.name;
        p->note.age = rand() % 100;
        // cin >> "input age:">>p->note.age;
        p->prior = L;
        if (L->next == NULL)
        { // the list is empty
            p->next = NULL;
        }
        else
        { // the list is not empty
            p->next = L->next;
            L->next->prior = p;
        }
        L->next = p;
    }
}

DestroyList(L); error

大佬，单向链表的销毁链表是不是有问题啊
int main()
{
int N = 10;
Lnode* L;
cout << "temp" << endl;
InitList(L);
cout << L << endl;
// CreateListHead(L, 3);
CreateListTail(L, 3);
cout << L->next->data << endl;
// cout << L->next + 1<< endl;
// cout << L->next->data<< endl;
cout << IsEmpty(L) << endl;
DestroyList(L);
cout << IsEmpty(L) << endl;

return 0;

}
执行的时候，到 DestroyList(L); 的时候直接core dump退出了

图

图这一章的结构体的邻接矩阵应该是二维的，不然下面的G.arcs[i][j]怎么赋值？
个人愚见int Arcs[MAXSIZE][MAXSIZE];
在创建无向网时，第一个cin有问题，重复输入值在同一个中。
个人愚见cin>>G.vexnum>>G.arcnum;

二叉树先序遍历函数的传入参数为什么要加“&”？

二叉树先序遍历函数的传入参数为什么要加“&”？

求

大佬，串和广义表的算法代码还有吗

Binary Search Tree

二叉搜索树的插入及生成算法存在问题

void InsertBSTree(BSTree &T, const ElemType &e)

// 原代码
if (T == nullptr)
{
    T = new BSNode;
    T->data = e;
}
// 此处的树左右孩子应置为空指针，更改后的代码
if (!T)
{
    T = new BSTNode;
    T->data = e;
    T->lchild = nullptr;
    T->rchild = nullptr;
}

void CreatBSTree(BSTree &T)

// 原代码
while(cin>>input.key)
{
    vec.push_back(input);
}
// 此处应加入输入终止条件（如回车键终止输入），更改后的代码
while (cin >> input.key)
{
    vec.push_back(input);
    if(cin.get() == '\n') 
    {
        break;
    }
}

图

在图的creatUDG中存在二义性的问题

这里面的j存在二义性，应该把for中的j改为k防止二义性。

哥，xmind为什么下载了打不开