数据结构线性表c语言实现

最新推荐文章于 2024-09-01 12:50:42 发布

为祖国健康工作60年

最新推荐文章于 2024-09-01 12:50:42 发布

阅读量2k

点赞数 7

分类专栏： DataStruct

本文链接：https://blog.csdn.net/Clown_pan/article/details/90344988

版权

本文介绍了如何使用C语言实现线性链表，重点讨论了C语言中初始化空链表的注意事项，以及指针操作中`.`与`->`的区别。通过代码示例和解析，帮助读者理解相关概念。

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

线性链表的c语言实现代码具体如下

#include <malloc.h>
#include <stdio.h>
#include <stdlib.h>
//函数结果状态码
#define OK 1
#define ERROR 0
#define false 0
#define true 1
#define INFEASIBLE -3

struct LNode
{
    int data;
    struct LNode *next;
} * LinkList;
//初始化链表
LNode *InitList(int n)
{

    LNode *p, *head;
    LinkList = head = (LNode *)malloc(sizeof(LNode));
    for (int i = 0; i < n; i++)
    {
        p = (LNode *)malloc(sizeof(LNode));
        printf("please input %dth number:", i + 1);
        scanf("%d", &p->data);
        LinkList->next = p;
        LinkList = p;
    }
    LinkList->next = NULL;
    return head;
}
//销毁一个已经存在的链表
int DestroyList(LNode *L)
{
    LNode *q;
    while (q)
    {
        q = L->next;
        free(L);
        L = q;
    }
    return 100;
}
//置空一个链表
void ClearList(LNode *L)
{
    LNode *p, *q;
    p = L->next;
    while (p)
    {
        q = p