zoukankan      html  css  js  c++  java
  • 链表

    一、视频学习

    1.观看视频:4.2.2链表、4.2.3链表的函数、4.2.4链表的搜索、4.2.5链表的删除,4.2.6链表的清空

    2.C语言代码

      3.手写笔记

     

     

     

      4.遇到的问题

    ①在链表的建立时if(head=NULL)head=p;else tail->next=p; tail=p;   两个tail的意思是什么?

    结果:tail->next=p表示在表头不为空时,新建结点前一个结点的next指向新结点;而 tail=p是将表尾指向新结点。

    ②表头的实现方式

    结果(目前知道的):1、将head设为全局变量;2、将&head传入链表函数,既在链表函数中运用二级指针指向head;3、定义结构list(用于存放head)

    二、PTA中遇到的问题

    1、2-2设有如下定义的链表,则值为7的表达式是( )。 struct st{int n;struct st *next;} a[3] = {5, &a[1], 7, &a[2], 9, NULL}, *p = &a;}

    A.p->n   B.(p->n)++   C.++p->n    D.p->next->n

    结果:A指向a[0]的成员n既为5;B指向a[0]的成员n既为5再进行++操作为6;C指向a[0]的成员n既为5再进行++操作为6;D指向a[1]的成员n既为7

  • 相关阅读:
    「APIO2017」商旅
    【CQOI2017】小Q的表格
    【HNOI2016】树
    【NOI2018模拟】Yja
    测试
    Loj #6073.「2017 山东一轮集训 Day5」距离
    「AHOI / HNOI2017」影魔
    Loj 6068. 「2017 山东一轮集训 Day4」棋盘
    【SDOI2014】向量集
    远程服务器安装nginx
  • 原文地址:https://www.cnblogs.com/zsj123/p/12775008.html
Copyright © 2011-2022 走看看