第六次作业

纸质笔记：

 

 

敲代码列表：

链表基本步骤：

   ♦静态：

   

  ♦动态：

观看视频时存在的问题：

  ♦问题：不理解4.2.6中链表的清除中的for循环是如何运行的

  ♦ ♦ 此循环中  p = q  等同于 for 循环中的表达式3，赋值成功后就会进去循环，释放空间。 

PTA中问题：

设有如下定义的链表，则值为7的表达式是( )。 (1分)

struct st{
     int n;
     struct st *next;} a[3] = {5, &a[1], 7, &a[2], 9, NULL}, *p = &a;

1. p->n
2. (p->n)++
3. ++p->n
4. p->next->n

解析：链表中 p->next 是指数组 a [ ]，若本题中要求输出 9，则应是p->next->next->n。