单链表的建立和打印

最近想复习关于C语言中链表方面的知识,看到这篇博客写的很详细,
http://blog.csdn.net/xubin341719/article/details/7091583
便对博客中的代码重新手打了一遍,并改正了其中的几个小错误,可能还有错误,望大家指正。

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

//定义链表数据结构
struct node 
{
    int num;
    struct node *next;
};

//函数声明
struct node *creat(struct node *);
void print(struct node *);

void main()
{
    struct node *head;
    head = NULL;        //创建一个空表
    head = creat(head); //创建单链表
    print(head);        //打印单链表
}


struct node *creat(struct node *head)
{
    struct node *p1,*p2;
    int i = 1;
    //利用malloc函数向系统申请节点
    p1 = p2 = (struct node *)malloc(sizeof(struct node)); //申请节点
    printf("输入大于0的值,小于等于0则结束,值的存放地址为:p1_addr = %d\n",p1);
    scanf("%d",&p1->num);
    p1->next = NULL;

    while(p1->num > 0)
    {
        if(head == NULL)
            head = p1;
        else
            p2->next = p1;
        p2 = p1;

        p1 = (struct node *)malloc(sizeof(struct node));
        p1->next = NULL;//置空
        i++;
        printf("输入大于0的值,小于等于0则结束,值的存放地址为:p%d_addr = %d\n",i,p1);
        scanf("%d",&p1->num);
    }

    free(p1); 
    p1 = NULL;
    p2->next = NULL;
    printf("输入结束\n");
    return head;
}

void print(struct node *head)
{

    struct node *tmp;

    tmp = head;

    printf("链表打印开始!!!\n");
    while(tmp != NULL)
    {
        printf("输入的值为:num = %d,地址为:addr = %d\n",tmp->num,tmp);
        tmp = tmp->next;
    }
    printf("链表打印结束!!!\n");
}

运行结果:
这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值