链表的动态创建方法详解

前插法与尾插法的实现

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

前插法实现

#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/

你可能感兴趣的文章