本文共 2134 字，大约阅读时间需要 7 分钟。

链表的动态创建方法详解

前插法与尾插法的实现

在实际开发中，链表的动态创建通常采用前插法或尾插法。这种方法允许我们逐步构建链表，适用于需求不明确或数据插入顺序不确定的情况。

前插法实现

#include 
   
    
#include 
    
     
struct Test {
    int data;
    struct Test *next;
};
void printLink(struct Test *head) {
    struct Test *p = head;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    putchar('\n');
}
struct Test* creatFromHead(struct Test *head, struct Test *new) {
    if (head == NULL) {
        head = new;
    } else {
        new->next = head;
        head = new;
    }
    return head;
}
struct Test* creatLink(struct Test *head) {
    struct Test *new;
    while (1) {
        new = (struct Test *)malloc(sizeof(struct Test));
        printf("Please input:\n");
        scanf("%d", &new->data);
        if (new->data == 0) {
            free(new);
            break;
        }
        head = creatFromHead(head, new);
    }
    return head;
}
int main() {
    struct Test *p = NULL;
    p = creatLink(p);
    printLink(p);
    return 0;
}
    
   

尾插法实现

#include 
   
    
#include 
    
     
struct Test {
    int data;
    struct Test *next;
};
void printLink(struct Test *head) {
    struct Test *p = head;
    while (p != NULL) {
        printf("%d ", p->data);
        p = p->next;
    }
    putchar('\n');
}
struct Test* creatFromBehind(struct Test *head, struct Test *new) {
    struct Test *p = head;
    if (head == NULL) {
        head = new;
        return head;
    }
    while (p->next != NULL) {
        p = p->next;
    }
    p->next = new;
    return head;
}
struct Test* creatLink(struct Test *head) {
    struct Test *new;
    while (1) {
        new = (struct Test *)malloc(sizeof(struct Test));
        printf("Please input:\n");
        scanf("%d", &new->data);
        if (new->data == 0) {
            free(new);
            break;
        }
        head = creatFromBehind(head, new);
    }
    return head;
}
int main() {
    struct Test *p = NULL;
    p = creatLink(p);
    printLink(p);
    return 0;
}
    
   

两种方法的对比

前插法和尾插法在实现上有所不同，但最终目标相同。前插法更直观，适合需要频繁插入新节点的场景，而尾插法在插入操作次数少的情况下表现更优。

选择建议

选择哪种方法取决于具体需求：

• 频繁插入节点：前插法优于尾插法。
• 插入次数少：尾插法更高效。

无论选择哪种方法，掌握两种实现方式都是有益的。

转载地址：http://enah.baihongyu.com/