算法 2.18.txt

数据结构各种算法原代码及图形示例

算法 2.18
void CreateList_L(LinkList &L, ElemType A[], int n ) 
{
      // 已知一维数组A[n]中存有线性表的数据元素，逆序创建单链线性表L
      L = NULL;                   // 先建立一个空的单链表
      for ( i = n-1; i >= 0; --i ) {
        s = new LNode;            // 生成新结点
        s->data = A[i];           // 赋元素值
        s->next = L;    L = s;    // 插入在第一个结点之前
      }//for
}// CreateList_L