12.16 单链表(3)

单链表的建立:
        头插法
        尾插法

建立单链表:头插法——元素插入在链表头部,也叫前插法
 void CreateList_H(LinkList &L,int n) {
     L = new LNode;
     L->next = NULL;
     for (int i = n; i > 0; --i) {
         p = new LNode;
         cin >> p -> data;
         p->next = L->next;
         L->next = p;
     }
 }

建立单链表:尾插法——元素插入在链表尾部,也叫后插法
void CreateList_R(LinkList &L, int n) {
    L = new LNode;
    L->next = NULL;
    r = L;
    for (i = 0; i < n; ++i) {
        p = new LNode;
        cin >> p->data;
        p->next = NULL;
        r->next = p;
        r = p;
    }
}


全部评论

相关推荐

安静的鲸鱼offer...:神仙级别hr,可遇不可求,甚至他可能也是突然有感而发。只能说遇上是件幸事。
秋招开始捡漏了吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务