数据结构-链表

判断题

1.在单向链表中，头指针中存放的是头结点的内容。

     T      F

2.单向链表中的每个结点都需要动态分配内存空间。

     T      F

3.通常使用结构的嵌套来定义单向链表结点的数据类型。

     T      F

4.用链表代替数组进行数据操作时，查询更加方便。

     T      F

选择题

1.以下程序的输出结果是（ ）。

struct HAR
{int x, y; struct  HAR  *p;} h[2];
int main(void)
{ h[0].x=1; h[0].y=2;
  h[1].x=3; h[1].y=4;
  h[0].p=h[1].p=h;
  printf(“%d%d\n”,(h[0].p)->x,(h[1].p)->y);     
  return 0;     }

    A.12
    B.23
    C.14
    D.32

2.以下程序的输出结果是（ ）。

struct NODE{ int num;  struct NODE  *next; };
int main(void)
{ struct NODE *p,*q,*r;
  p=(struct NODE*)malloc(sizeof(struct NODE));
  q=(struct NODE*)ma