今天算法与数据结构课学链表,链表是一种线性数据结构,通过指针将一系列节点连接起来,每个节点包含数据域和指针域。和数组相比,链表不需要预先分配固定大小的空间,在插入和删除元素时更灵活。老师写代码演示如何创建单链表,从定义节点结构体开始,用C语言写,看着那一行行代码,我有点懵,但跟着老师的思路,慢慢也理出了一些头绪。
创建完单链表,老师又讲如何在链表中插入和删除节点。插入节点要考虑在头部插入、中间插入和尾部插入的不同情况,每种情况指针的指向都要仔细处理,不然就会出现错误。删除节点也是,要找到要删除的节点,然后调整前节点的指针。我在纸上跟着老师的代码一边写一边画示意图,试图理解每一步指针的变化。
然后是足球体育课,老师先让我们做了热身运动,绕着操场跑了几圈,然后做了一些拉伸动作,活动活动关节。热身完,老师把我们分成几个小组进行传球练习。我所在的小组传球时总是出现失误,要么传得太远,要么传得太偏。