算法 2.18.txt

来自「《数据结构及应用算法教程》一书的源代码。作者：严蔚敏」· 文本 代码 · 共 11 行

算法 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