单链表的9中运算(有头结点)[考研重点]

最新推荐文章于 2024-04-01 00:40:59 发布

白薇.

最新推荐文章于 2024-04-01 00:40:59 发布

阅读量407

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_41109668/article/details/105075882

版权

这篇博客介绍了有头结点的单链表的9种常见运算，包括插入、删除等操作。作者提供了代码实现，并指出这些运算也可适应不带头结点的链表，只需适当调整。

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

说明

1.有头结点的单链表的9中运算；

2.因为网上的写法与书上的多少有点儿出入，所以我就自己写了一遍常用的9中运算，如果想要不带头结点的运算，你可以在相应的运算中加一个 if 判断，然后把没有头结点的情况列进去就行啦！

代码

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

#define OK 1
#define ERROR 0

typedef int Status;
typedef int ElemType;

typedef struct LNode
{
    ElemType data;
    LNode *next;
}LNode, *LinkList;

Status InitList(LinkList &L)
{   // 初始化
    L = (LinkList)malloc(sizeof(ElemType));
    if(!L) return ERROR;  // 分配内存失败
    L->next = NULL;

    return OK;
}//InitList

Status DispList(LinkList &L)
{   // 打印单链表
    LinkList p = L;
    p = p->next;
    while(p)
    {
        printf("%d\t", p->data);
        p = p->next;
    }
    return OK;
}//DispList

Status ListLength(LinkList &L)
{   // 获取单链表的长度
    int i = 0;
    LinkList p = L;
    while(p->next)
    {
        p = p->next;
        i ++;