单链表的建立

本文深入解析了链表的两种构建方法:头插法与尾插法。通过C语言代码示例,详细阐述了如何使用这两种方法初始化链表,并展示了链表遍历的过程。适合初学者理解链表的基本操作。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

头插法建立

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


LinkList Init(){
    LinkList p = (LinkList)malloc(sizeof(LNode));
    p->next = NULL;
    return p;
}


//LNode *List_HeadInsert(LNode L)
LinkList List_HeadInsert(LinkList L){
    int x;
    
    L->next = NULL;
    LinkList s;//声明新结点

    scanf("%d",&x);
    while(x!=9999){
        s = (LinkList)malloc(sizeof(LNode));//新结点
        s->data = x;
        s->next = L->next;//指向首结点
        L->next = s;
        scanf("%d",&x);
    }
    return L;
}


void ListTraverse(LinkList L){
    LinkList p->next = L;
    while(p!=NULL){
        printf("%d ",p->data);
        p = p->next;
    }
    printf("\n");
}

int mian(){
    LinkList L = Init();
    List_HeadInsert(L);
    ListTraverse(L);
}

尾插法建立

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


LinkList Init(){
    LinkList p = (LinkList)malloc(sizeof(LNode));
    p->next = NULL;
    return p;
}


LinkList List_TailInsert(LinkList L){
    int x;
    
    LinkList r = L;//r是表尾指针,当前没东西暂时指向表头
    LinkList s;//声明新结点

    scanf("%d",&x);
    while(x!=9999){
        s = (LinkList)malloc(sizeof(LNode));//新结点
        s->data = x;
        r->next = s;
        r = s;//r指向新表尾,每加一个新结点,该新结点就变成表尾
        scanf("%d",&x);
    }
    r->next = NULL;//尾结点指针为空
    return L;
}


void ListTraverse(LinkList L){
    LinkList p->next = L;
    while(p!=NULL){
        printf("%d ",p->data);
        p = p->next;
    }
    printf("\n");
}

int mian(){
    LinkList L = Init();
    List_TailInsert(L);
    ListTraverse(L);
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值