数据结构（数据表之单链表）（Day4）

一、线性表的链式存储结构（什么是链表及其原理）

将线性表L=(a0,a1,……,an-1)中各元素分布在存储器的不同存储块，称为结点，通过地址或指针建立元素之间的联系 。

结点的data域存放数据元素ai，而next域是一个指针，指向ai的直接后继ai+1所在的结点。

 

举例：

 结点类型描述： 
      typedef   struct  node
      {   data_t   data;   //结点的数据域//
           struct node *next;  //结点的后继指针域//
       }listnode, *linklist; 

 若说明
       listnode A;（把节点放到栈上面，不实用）
       linklist p = &A; 

 

获取ai，写作：p->data࿱