首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    (全网首发)循环队列字符串入队出队

    上次上机题,循环队列入队出队,给了尾指针和长度,虽然算法有些复杂,但还是比较容易能想到。 不过在给朱老师验收的时候,老师竟然问了一个问题:不是数字,改成字符串行不行? 一开始我以为很简单,不就是改个数据类型的事,结果打脸了,在机房搞了几小时都没整出来。 没想到,仅仅这么微小的改动,难度天差地别。 一行数字,用个int完全能容纳,如果是一串字符,不仅仅是char,而是字符串! C没有字符串的str类型,所以就必须用到字符串数组指针。 其中有个坑 我用定义*char【10】;之后char【10】=“123”,放在循环之中莫名失效,改成strcpy后才成功。(到目前为止这点我还没完全想通,知道的可以在评论区指点指点) 还有个坑,连续scanf读取的时候,会把回车读进去,这时候需要及时清除键盘缓冲区fflush(stdin);

    02

    链表的几种基本操作

    链表是一种动态数据结构,他的特点是用一组任意的存储单元(可以是连续的,也可以是不连续的)存放数据元素。链表中每一个元素成为“结点”,每一个结点都是由数据域和指针域组成的,每个结点中的指针域指向下一个结点。Head是“头指针”,表示链表的开始,用来指向第一个结点,而最后一个指针的指针域为NULL(空地址),表示链表的结束。可以看出链表结构必须利用指针才能实现,即一个结点中必须包含一个指针变量,用来存放下一个结点的地址。实际上,链表中的每个结点可以用若干个数据和若干个指针。结点中只有一个指针的链表称为单链表,这是最简单的链表结构。再c++中实现一个单链表结构比较简单。

    01
    领券