单链表的初始化,建立,插入,查找,删除。

时间:2023-02-11 14:44:13

#include <stdio.h>
#include <stdlib.h>
 
typedef int ElemType;
 
//定义结点类型 
typedef struct Node
{
    ElemType data;              //单链表中的数据域 
    struct Node *next;          //单链表的指针域 
}Node,*LinkedList;
 
 
//单链表的初始化
 
LinkedList LinkedListInit()
{
    Node *L;
    L = (Node *)malloc(sizeof(Node));   //申请结点空间 
    if(L == NULL)                       //判断是否有足够的内存空间 
        printf("申请内存空间失败\n");
    L->next = NULL;                  //将next设置为NULL,初始长度为0的单链表 
 return L;
}
 
 
//单链表的建立1,头插法建立单链表
 
LinkedList LinkedListCreatH()
{
    Node *L;
    L = (Node *)malloc(sizeof(Node));   //申请头结点空间
    L->next = NULL;                      //初始化一个空链表
     
    ElemType x;                         //x为链表数据域中的数据
    while(scanf("%d",&x) != EOF)
    {
        Node *p;
        p = (Node *)malloc(sizeof(Node));   //申请新的结点 
        p->data = x;                     //结点数据域赋值 
        p->next = L->next;                    //将结点插入到表头L-->|2|-->|1|-->NULL