算法-创建链表

最新推荐文章于 2022-12-17 23:01:20 发布

转载最新推荐文章于 2022-12-17 23:01:20 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cyyz-le/p/10994397.html

文章标签：

#面试 #数据结构与算法

本文详细介绍了使用尾插法和头插法创建链表的过程，并提供了完整的C语言实现代码。通过实例演示了如何输入数据并输出链表，是理解链表数据结构及算法操作的良好资源。

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

掌握数据结构和算法，尤其是链表，面试编程题经常考

下面是用尾插法创建链表

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<malloc.h>
#include <string.h>

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

Node *LinkListCreat(int n)//链表创建函数
{
    Node *p;
    Node *head,*rear;
    int i = 0; 
    Node *Tal;
    
    head = (Node *)malloc(sizeof(Node));
    rear = head;
    rear->next = NULL;

    for (i = 0; i < n; i++)
    {
        p = (Node *)malloc(sizeof(Node));
         
        printf("请输入第%d个数：", i + 1);
        scanf("%d", &p->data);
        p->next = rear->next;
        rear->next = p;
        rear = p;
    
    }
    return head;

}
int LinkListOut(Node *p)//链表输出函数
{
    printf("输出链表：\n");
    p = p->next;//头结点指向第一个结点
    int i=1;
    while (p->data != NULL)
    {
        printf("输出第%d个值为：%d\n",i,p->data);
        i++;
        p = p->next;
    }

}
int  main()
{
    int a = 5;
    int i;
    Node *q;
    q=LinkListCreat(a);
    LinkListOut(q);
    free(q);


}

输出结果

头插法函数如下

Node *LinkListCreat(int n)//链表创建函数
{
    Node *p;
    Node *head,*rear;
    int i = 0; 
    Node *Tal;
    
    head = (Node *)malloc(sizeof(Node));
    head->next = NULL;

    for (i = 0; i < n; i++)
    {
        p = (Node *)malloc(sizeof(Node));
         
        printf("请输入第%d个数：", i + 1);
        scanf("%d", &p->data);
        p->next = head->next;
        head->next = p;
    
    }