线性表-链式存储结构(C语言实现)

最新推荐文章于 2024-08-10 00:59:01 发布

noaname

最新推荐文章于 2024-08-10 00:59:01 发布

阅读量1k

点赞数

分类专栏：数据结构文章标签：线性表链表 C语言

本文链接：https://blog.csdn.net/panda_AJ/article/details/54585924

版权

本文介绍了如何使用C语言实现线性表的链式存储结构，包括表的定义、初始化、判断是否为空、清空链表、打印链表、头尾插法、获取指定位置元素、插入与删除元素、链表翻转等功能。详细代码实现见正文。

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

线性表-链式存储结构(C语言实现)

参考：大话数据结构（程杰）
博客：http://cj723.cnblogs.com/
豆瓣：https://book.douban.com/subject/6424904/

主要完成功能包括：
- 表的定义
- 表初始化
- 断链表是否为空
- 清空链表
- 打印（遍历）链表
- 头插法创建链表
- 尾插法创建链表
- 链表长度
- 取链表第i个值
- 链表数据元素位置查找（顺序查找）
- 链表第i个位置插入新元素
- 链表删除第i个元素
- 链表翻转（申请内存）
- 链表翻转（未申请内存版本）

代码：

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

#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0

#define MAXSIZE 1000

typedef int Status;
typedef int ElemType;

typedef struct Node{
    ElemType data;
    struct Node *next;
}Node;

typedef struct Node *LinkList;

/* 顺序链表的初始化 */
Status InitList(LinkList *L)
{
    *L = (LinkList)malloc(sizeof(Node));
    if (!(*L))
        return ERROR;

    (*L)->next = NULL;
    return OK;
}

Status ListEmpty(LinkList L)
{
    if(L->next)
        return FALSE;
    else
        return TRUE;
}


/* 清空链表，头指针的指针域为空 */
Status ClearList(LinkList *L)
{
    LinkList p,q;
    p = (*L)->next;
    while(p)
    {
        q = p->next;
        free(p);
        p = q;
    }
    (*L)->next = NULL;
    return OK;
}

/* 打印顺序链表 */
Status PrintLinkList(LinkList L)
{
    LinkList s = L->