随笔分类 - 数据结构练习笔记
记录《数据结构》课程学习期间遇到的习题
摘要:【问题描述】根据循环队列的类型定义,完成循环队列的基本操作。主函数中测试队列。
阅读全文
摘要:【问题描述】根据链式队列的类型定义,完成链队列的基本操作。主函数中测试队列。
阅读全文
摘要:【问题描述】给你一个带头结点的单链表,请你编写函数isPalindrome,判断该链表是否为回文链表。
阅读全文
摘要:【问题描述】采用链式存储结构实现栈的基本操作,并借助栈实现进制转换。
阅读全文
摘要:【问题描述】已知某带头结点的单链表中存放着若干整数,请删除该单链表中元素在[x, y]之间的所有结点,要求算法的时间复杂度为O(n),空间复杂度为O(1)。
阅读全文
摘要:【问题描述】单链表中存放了若干整数,请删除相同整数。
阅读全文
摘要:【问题描述】下面程序中createList函数的功能是创建若干个整数的带头结点的单链表存储结构。getLength函数的功能是求解单链表中元素的个数,printLst函数的功能是将单链表中各个整数以空格间隔顺序输出。
阅读全文
摘要:【问题描述】为从键盘终端输入的m个整数创建带头结点的有序单链表存储结构,使输入的数据元素在单链表中按照元素值递增有序。
阅读全文
摘要:【问题描述】已知带头结点的非空单链表中存放着若干整数,请找出该链表中倒数第k个元素。
阅读全文
摘要:【问题描述】某顺序表中存放着若干整数,请根据上下文,将整数num插入到顺序表的第i个位置上。如果插入位置不对,输出"position error!",并终止程序的执行。
阅读全文
摘要:【问题描述】从键盘终端输入若干整数,为其创建带头节点的单链表存储结构
阅读全文

浙公网安备 33010602011771号