《C语言及程序设计》教学视频 <18 链表中结点的插入和删除> 示例代码

「已注销」

于 2017-05-01 22:33:30 发布

阅读量449

点赞数

CC 4.0 BY-SA版权

分类专栏： C项目文章标签： c语言

本文链接：https://blog.youkuaiyun.com/qq_33586625/article/details/71075939

C项目专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个简单的链表创建及遍历过程。通过C语言实现，程序首先提示用户输入链表长度，然后依次获取每个节点的数据，最后输出整个链表的内容。

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

2017-05-01

//创建一个链表
#include <stdio.h>
#include <malloc.h>

typedef struct Link{

    int data;
    struct Link *next;
}Node;

Node *createLinkList(int n)//创建新链表长度为n
{
    int i, d;
    Node *head=NULL, *p=NULL, *last=NULL;

    for(i=0; i<n; i++)
    {
        printf("数据：");
        scanf("%d", &d);

        p = (Node *)malloc(sizeof(Node));
        p->data=d;
        p->next=NULL;

        if(head==NULL)
            head = p;
        else{
            last->next=p;
        }
        last=p;
    }

    return head;//返回头指针
}

//遍历链表
void traverse(Node *head)
{
    Node *p=NULL;

    p=head;//p 指向头节点

    do{
        printf("%-5d", p->data);
        p=p->next;//p 指向下一个节点
    }while(p!=NULL);
    printf("\n");
}
//驱动测试函数
void main()
{
    int n;

    Node *head=NULL;

    printf("链表长度：");
    scanf("%d", &n);

    head = createLinkList(n);
    traverse(head);//遍历链表
}