c:线性表的链式表示

  和顺序表相比,链式存储结构在实现插入,删除的操作时,不需要移动大量数据元素。但不利于对第i个数据元素的操作.

  线性表的单链表存储结构.

  struct LNode{

      ElemType data;

      LNode *next;

  };

  typedef LNode * LinkList;  // 定义一个指向LNode的指针类型.

 实现单链表:最好定义一个头结点.(这个头结点的数据域不存放数据,指针域指向第一个结点). 如下图