数据结构算法——单链表

单链表类似顺序表

只不过不是用数组存储数组，而是用指针指向下一个节点

头文件:list.h

#ifndef LIST_H
#define LIST_H

//单链表节点结构类型
typedef struct Node
{
    int data;//节点数据
    struct Node *next;//下一个节点指针
}Node;

//单链表数据结构类型
typedef struct
{
    Node *head;//单链表的头节点
    int length;//单链表的节点个数
}List;

void creat_h_list(List *pl,int arr[],int n);//头插法创建单链表
void creat_t_list(List *pl,int arr[],int n);//尾插法创建单链表
void init_list(List *pl);//初始化单链表
void destory_list(List *pl);//销毁单链表
void empty_list(List *pl);//判断单链表是否为空
int length_list(List *pl);//判断单链表长度
void travel_list(List *pl);//遍历单链表
void getdata_list(List *pl,int i);//求单链表某个元素的值
void getlocate_list(List *pl,int data);//求单链表某个元素的位置
void insert_list(List *pl,int i,int data);//插入某个元素
void delete_list(List *pl,int i);//删除某个元素

#endif

函数功能文件L：list.c

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


//头插法创建单链表
void creat_h