單鏈表的尾插法(C語言實現)


#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>

typedef struct LNode{
    int data;
    struct LNode* next;
}LNode,*LinkList;

LinkList List_TailInsert(LinkList &L,int n)
{
    int x,i;
    L = (LinkList)malloc(sizeof(LNode));
    LNode *s , *r = L;
    for(i=0;i<n;i++)
    {
        s = (LNode*)malloc(sizeof(LNode));
        printf("請輸入第%d個數字:",i+1);
        scanf("%d",&x);
        s->data = x;
        r->next = s;
        r = s;
    }
    r->next = NULL;
    return L;
}

int main()
{
    LinkList L;
    LNode *node;
    int n;

    printf("請輸入鏈表節點數n:");
    scanf("%d",&n);

    List_TailInsert(L,n);
    node = L->next;
    printf("按照順序輸出鏈表的元素:\n");

    while(node != NULL)
    {
        printf("%d ",node->data);
        node = node->next;
    }
    printf("\n");
    return 0;
}

 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM