开始复习链表,今天写了两个函数,一个创建节点,一个遍历节点

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

typedef struct node
{
    int data;
    struct node *pNext;    
}Node;

Node *create_list()
{
    int i;
    int num;
    int val;
    
    Node *phead = (Node *)malloc(sizeof(char));
    if(phead == NULL)
    {
        printf("分配内存失败,程序终止!\n");
        exit(-1);
    }
    
    Node *ptail = phead;
    phead->pNext = NULL;
    
    printf("请输入你想创建的节点个数:\n");
    scanf("%d",&num);
    
    for(i = 0;i < num;i++)
    {
        printf("请输入第%d个节点的值:\n",i + 1);
        scanf("%d",&val);
        
        Node *pnew = (Node *)malloc(sizeof(Node));
        if(pnew == NULL)
        {
            printf("分配内存失败,程序终止\n");
            exit(-1);
        }
        
        pnew->data = val;
        
        ptail->pNext = pnew;
        pnew->pNext = NULL;
        ptail = pnew;
    }
    
    return phead;
}

void traverse_list(Node *phead)
{
    Node *ptr = phead;
    if(ptr->pNext == NULL)
    {
        printf("该链表为空!\n");
        return ;
    }
    while (ptr->pNext != NULL)
    {
        printf("%d\t",ptr->pNext->data);
        ptr = ptr->pNext;
    }
    printf("\n");
}

int main()
{
    Node *phead = NULL;
    phead = create_list();
    
    traverse_list(phead);
    
    return 0;
}
 

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值