【算法入门】利用头插法创建线性单链表（C语言实现）

最新推荐文章于 2023-01-20 00:39:52 发布

我是小吕啊

最新推荐文章于 2023-01-20 00:39:52 发布

阅读量795

点赞数 2

分类专栏：算法

本文链接：https://blog.csdn.net/haolvshiqi/article/details/88020455

版权

本文介绍了如何用C语言通过头插法来创建线性单链表，无需计数器，简单易懂。

摘要由CSDN通过智能技术生成

很久没有写过C语言了，拿来练练手，其中头指针不存储任何数据。

#include "stdio.h"
#include "stdlib.h"

// Define the list's structure
typedef struct ListNode{
        int data;
        struct ListNode *next;
}listNode, *list;

int main(){
        listNode* newNode;
        list newList;
        int tempData=0;
        int count=0;

        newList = (list)malloc(sizeof(listNode));
        newList->next = NULL;

        while(tempData!=999){
                count++;
                scanf("%d", &tempData);
                if(count!=0 && tempData!=999){
                        newNode = (listNode*)malloc(sizeof(listNode));
                        newNode->next = newList->next;
                        newNode->data = tempData;
                        newList->next = newNode;
                }
        }

        printf("\n");
        // Print the data
        while(newList->