链表的初始化、插入、删除、查询等操作(详细!)

链表的初始化、插入、删除、查询等操作(详细!)

最近在学习数据结构和算法,为了提高对代码的理解,把自己手写的代码分享出来,以下是代码:

//
//  main.c
//  List_0911
//
//  Created by wangping on 2020/9/11.
//  Copyright © 2020 yaomingzhu. All rights reserved.
//

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define OK       1
#define ERROR    0
typedef int ElemType;
typedef int Status;

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

//  初始化链表
Status InitList(LinkList *L)
{
    //  判断链表是不是空链表
    if (!L)
    {
        return ERROR;
    }
    
    int data = 0;
    //  创建头结点
    Node *head = (Node *)malloc(sizeof(Node));
    if (head == NULL)
    {
        exit(0);
    }
        
    //  头指针指向头结点
    *L = head;
        
    printf("请输入结点数据, 0代表结束初始化:\n");
    while (1)
    {
        scanf("%d", &data);
        
        if (data == 0)
        {
            break;
        }
        //  创建结点
        Node *node = (Node *)malloc(sizeof(Node));
        if (node == NULL)
        {
            exit(0);
        }
        
        node->data = data;
        node->next = NULL;
        head->next = node;
        head = node;
    }
    return OK;
}

//  在L中第i个位置之前插入数据元素e
Status ListInsert(LinkList *L, int i, ElemType e)
{
    int 
  • 2
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 1
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值