zoukankan      html  css  js  c++  java
  • 数据结构-头插法和尾插法

    1.头插法

    void HeadCreatList(List *L) //头插法建立链表
    {
    List *s; //不用像尾插法一样生成一个终端节点。
    L->next = NULL;
    for (int i = 0; i < 10; i++) {
            s = (struct List*) malloc(sizeof(struct List));//s指向新申请的节点
            s->data = i;//用新节点的数据域来接受i
            s->next = L->next; //将L指向的地址赋值给S;//头插法与尾插法的不同之处主要在此,
            //s所指的新节点的指针域next指向L中的开始节点
            L->next = s; //头指针的指针域next指向s节点,使得s成为开始节点。
        }

    2.尾插法

    void TailCreatList(List *L) //尾插法建立链表
    {
    List *s, *r;//s用来指向新生成的节点。r始终指向L的终端节点。
    r = L; //r指向了头节点,此时的头节点是终端节点。
    for (int i = 0; i < 10; i++) {
            s = (struct List*) malloc(sizeof(struct List));//s指向新申请的节点
            s->data = i; //用新节点的数据域来接受i
            r->next = s; //用r来接纳新节点
            r = s; //r指向终端节点
        }
        r->next = NULL; //元素已经全部装入链表L中
        //L的终端节点指针域为NULL,L建立完成
  • 相关阅读:
    【t090】吉祥数
    【u221】分数
    【u212】&&【t036】最大和
    【u125】最大子树和
    【u124】环状最大两段子段和
    【u123】最大子段和
    【u122】迎接仪式
    【u121】教主的花园
    【u118】日志分析
    【u117】队列安排
  • 原文地址:https://www.cnblogs.com/bbllw/p/12591197.html
Copyright © 2011-2022 走看看