单链表的基本操作（详细）

已于 2022-07-06 11:04:59 修改
阅读量8.6k 收藏 157
点赞数 13
文章标签： 数据结构 链表
于 2022-07-06 00:03:29 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43346784/article/details/125630300
版权

目录

0.本帖的内容：

1.单链表的定义

2.初始化

3.这个帖子中的功能（函数块）

4.利用为尾插法创建单链表

5.打印单链表

6.在带有头结点的单链表L中第i个位置之前的插入元素e

7.当第i个元素存在时，把第i个元素赋值给e并返回ok

8.修改第i个元素的值为e

9.判断一个单链表是否为空

10.摧毁单链表

11.求单链表表长

12.求第i个元素的直接前驱

13.求第i个元素的直接后继

14.求元素X的直接前驱（求X的前一个元素）

15.求元素X的直接后继（求X的后一个元素）

16.功能选择函数

17.全部代码

运行样例测试：

0.本帖的内容：

void show()
{
    printf("\t*************以下为整个程序的功能区*************\n");
    printf("\t0.退出此程序\n");
    printf("\t1.打印单链表\n");
    printf("\t2.在带有头结点的单链表L中第i个位置之前的插入元素e\n");
    printf("\t3.删除L的第i个数据元素，并用e返回其值\n");
    printf("\t4.当第i个元素存在时，把第i个元素赋值给e并返回ok\n");
    printf("\t5.建表\n");  
    printf("\t6.修改第i个元素的值为e,\n"); 
    printf("\t7.判断一个单链表是否为空\n");
    printf("\t8.摧毁单链表\n");
    printf("\t9.求单链表表长\n");
    printf("\t10.求第i个元素的直接前驱\n");
    printf("\t11.求第i个元素的直接后继\n");
    printf("\t12.求元素X的直接前驱（求X的前一个元素）（单链表中数字不重复时使用）\n");
    printf("\t13.求元素X的直接后继（求X的后一个元素）（单链表中数字不重复时使用）\n");
}

1.单链表的定义

typedef struct Lnode 
{
    int data;
    struct Lnode *next;
}Lnode,*LinkList;

2.初始化

        如果是带有头结点的单链表就使用L->next=NULL;

        如果是没有头结点的单链表使用L=NULL;

L->next=NULL;
L=NULL;

3.这个帖子中的功能（函数块）

//函数区
LinkList Create();                                      //利用为尾插法创建单链表；
void print(LinkList L);                                 //打印单链表；
Status ListInsert_L(LinkList L,int i,int e);            //在带有头结点的单链表L中第i个位置之前的插入元素e；
void show();                                            //输出功能表函数；
Status GetElem_L(LinkList L,int i,int *e);              //当第i个元素存在时，把第i个元素赋值给e并返回ok；
Status ListDelete_L(LinkList L,int i,int *e);           //在带有头结点的单链表L中，删除第i个元素，并由e返回其值；
void swi(LinkList L);                                   //switch选择函数；
Status Recompose_L(LinkList L,int i,int e,int *q);      //修改第i个元素的值为e；
void ListEmpty_L(LinkList L);                           //判断一个单链表是否为空；
void DestroyList_L(LinkList L);                         //摧毁单链表；
Status PriorElem_L(LinkList L,int i,int e);             //求第i个元素的直接前驱;
Status NextElem_L(LinkList L,int i);                    //求第i个元素的直接后继;
Status LenthList_L(LinkList L);                         //求表长;
Status PriorElem_L_X(LinkList L,int e);                 //求元素X的直接前驱（求x的前一个元素）;
Status NextElem_L_X(LinkList L,int e);                  //求元素X的直接后继（求X的后一个元素）;

4.利用为尾插法创建单链表

        输入数值为-1即可暂停输入

//利用为尾插法创建单链表
LinkList Create()
{
    LinkList L,p,s;
    int e;
    L = (LinkList)malloc(sizeof(Lnode));
    L->next=NULL;
    p=L;
    printf("请输入表内数据(每个以空格隔开，以-1为值进行结束输入)：\n");
    scanf("%d",&e);
    while(e!=-1)
    {
        s = (LinkList)malloc(sizeof(Lnode));
        s->data=e;
        p->next=s;
        p=s;
        scanf("%d",&e);
    }
        p->next=NULL;
        return L;
}

5.打印单链表

        利用while循环

//打印单链表
void print(LinkList L)
{ 
    LinkList p;
    p=L->next;
    printf("表内数据为:\n");
    while (p)
    {
         printf("%d ", p->data);
         p =p->next;
    }
}

6.在带有头结点的单链表L中第i个位置之前的插入元素e

        为s开辟空间，然后利用计数器确定位置。

Status ListInsert_L(LinkList L,int i,int e)
{
    LinkList p,s;
    int j;
    int rrr;
    rrr = LenthList_L(L);
    if(i<(rrr+1)&&i>0)
    {
        p=L->next;j=1;
        while(p&&j<i-1)
        {
            p=p->next;++j;
        }
        if(!p||j>i-1) return ERROR;
        s=(LinkList)malloc(sizeof(Lnode));
        s->data = e;s->next = p->next;
        p->next = s;
        return OK;
    }else{
        printf("插入位置有误\n\n");
    }
}

7.当第i个元素存在时，把第i个元素赋值给e并返回ok

Status GetElem_L(LinkList L,int i,int *e)
{
    LinkList p;
    int j;
    int tt=LenthList_L(L);
    if(i<=tt&&i>0)
    {
    p = L->next;
    j=1;
    while(p&&j<i)
    {
        p=p->next;++j;
    }
    //if(!p||j>i) return ERROR;
    *e = p -> data;
    printf("第%d个元素是%d\n",i,*e);
    return OK;
    }else{
        printf("输入有错\n");
    }
}

8.修改第i个元素的值为e

Status Recompose_L(LinkList L,int i,int e,int *q)
{
    LinkList p;
    p=L->next;
    int j=1;
    while(p&&j<i)
    {
        p=p->next;
        ++j;
    }
    if(!p&&j>=i) 
        return ERROR;
    *q=p->data;
    p->data= e;
    return OK;
}

9.判断一个单链表是否为空

void ListEmpty_L(LinkList L)
{
    if(L->next!=NULL)
        printf("这个单链表不是空表\n");
    else
        printf("这个单链表是空表\n");
}

10.摧毁单链表

void DestroyList_L(LinkList L)
{
    LinkList p;
    while(L)
    {
        p=L;
        L=L->next;
        free(p);
    }
    printf("单链表已经摧毁\n");
}

11.求单链表表长

Status LenthList_L(LinkList L)
{
    LinkList p=L->next;
    int i=1;
    while(p->next!=NULL)
    {
        p=p->next;
        ++i;
    }
    return i;
}

12.求第i个元素的直接前驱

Status PriorElem_L(LinkList L,int i,int e)
{
    LinkList p,q;
    int j=1;
    if(i==1){
        printf("这个表没有前驱\n");
    }else{
    p=L->next;
    while(p!=NULL&&j!=i)
    {
        q=p;
        p=p->next;
        j++;
    }
    printf("第%d个元素的直接前驱是%d",i,q->data);
    }
}

13.求第i个元素的直接后继

Status NextElem_L(LinkList L,int i)
{
    LinkList p=L->next;
    int j=1;
    while(j!=i&&p!=NULL)
    {
        p=p->next;
        j++;
    }
    if(j>i)
    {
        printf("这个表没有直接后继\n");
    }else{
        p=p->next;
        printf("第%d个元素的直接后继是%d",i,p->data);
    }   
}

14.求元素X的直接前驱（求X的前一个元素）

Status PriorElem_L_X(LinkList L,int e)
{
    LinkList p,q;
    p=L->next;
    if(p->data==e)
    {
        printf("没有前驱\n");
    }
    while(p&&p->data!=e)
    {
        q=p;
        p=p->next;
    }
    printf("%d的直接前驱是%d\n",e,q->data);
}

15.求元素X的直接后继（求X的后一个元素）

Status NextElem_L_X(LinkList L,int e)
{
    LinkList p=L->next;
    while(p&&p->data!=e)
    {
        p=p->next;
    }
    if(p->next==NULL)
    {
        printf("这个数字没有直接后继\n");
    }
    p=p->next;
    printf("%d的直接后继元素是%d\n",e,p->data);
}

16.功能选择函数

void swi(LinkList L)
{
    int num;
    printf("请输入功能数字：");
    scanf("%d",&num);
    while(num)
    {
        switch(num)
        {
            case 0:
                num=0;
                break;
            case 1:
                if(L==NULL)
                {
                    printf("在执行操作一之前必须执行操作5（建表）\n");
                }else{
                    print(L);
                    }
                    printf("\n");
            break;
            case 2:
                if(L==NULL)
                {
                    printf("在执行操作二之前必须执行操作5（建表）\n");
                }else{
                    printf("选择的功能是:在带有头结点的单链表L中第i个位置之前的插入元素e\n");
                    printf("请输入你想插入的位置和插入的元素：");
                    int a,b;
                    scanf("%d%d",&a,&b);
                    ListInsert_L(L,a,b);
                    printf("插入操作已经结束\n");
                    }
                    printf("\n");
            break;
            case 3:
                if(L==NULL)
                {
                    printf("在执行操作三之前必须执行操作5（建表）\n");
                }else{
                    printf("删除L的第i个数据元素，并用e返回其值\n");
                    printf("请输入删除位置：");
                    int c,d;
                    scanf("%d",&c);
                    ListDelete_L(L,c,&d);
                    printf("删除元素为%d\n",d);
                    }
                    printf("\n");
            break;
            case 4:
                if(L==NULL)
                {
                    printf("在执行操作四之前必须执行操作5（建表）\n");
                }else{
                    printf("当第i个元素存在时，把第i个元素赋值给e并返回ok\n");
                    printf("请输入第i个位置：");
                    int f,g;
                    scanf("%d",&f);
                    GetElem_L(L,f,&g);
                    //printf("第%d个元素是%d\n",f,g);
                    }
                    printf("\n");
                break;
            case 5:
                L=Create();
                printf("链表建立成功\n");
                printf("\n");
            break;
            case 6:
                if(L==NULL)
                {
                    printf("在执行操作六之前必须执行操作5（建表）\n");
                }else{
                    printf("修改第i个元素为x\n");
                    printf("请输入i，x的值：");
                    int k,l,q;
                    scanf("%d%d",&k,&l);
                    Recompose_L(L,k,l,&q);
                    printf("把第%d的位置修改成了%d，用%d替换了%d",k,l,l,q);
                }
                printf("\n");
            break;
            case 7:
                if(L==NULL)
                {
                    printf("在执行操作七之前必须执行操作5（建表）\n");
                }else{
                    ListEmpty_L(L);
                }
                printf("\n");
            break;
            case 8:
                if(L==NULL)
                {
                    printf("在执行操作八之前必须执行操作5（建表）\n");
                }else{                
                    DestroyList_L(L);
                    L=NULL;
                }
                printf("\n");
                break;
            case 9:
                if(L==NULL)
                {
                    printf("在执行操作九之前必须执行操作5（建表）\n");
                }else{
                    int jj = LenthList_L(L);
                printf("链表的长度为%d\n",jj);
                }
                printf("\n");
                break;
            case 10:
                if(L==NULL)
                {
                    printf("在执行操作十之前必须执行操作5（建表）\n");
                }else{
                int m,r;
                printf("请输入第i个元素的i：\n");
                scanf("%d",&m);            
                PriorElem_L(L,m,r);
                }
                printf("\n");
                break;
            case 11:
                if(L==NULL)
                {
                    printf("在执行操作十一之前必须执行操作5（建表）\n");
                }else{
                int gg,hh;
                printf("请输入第i个元素的i：\n");
                scanf("%d",&gg);            
                NextElem_L(L,gg);
                } 
                printf("\n");
            break;
            case 12:
                if(L==NULL)
                {
                    printf("在执行操作十二之前必须执行操作5（建表）\n");
                }else{
                    int qq;
                    printf("请输入你想要搜到的数字\n");
                    scanf("%d",&qq);
                    PriorElem_L_X(L,qq);
                }                     
                printf("\n");  
            break;
            case 13:
                if(L==NULL)
                {
                    printf("在执行操作十三之前必须执行操作5（建表）\n");
                }else{
                    int ww;
                    printf("请输入你想要搜到的数字\n");
                    scanf("%d",&ww);
                    NextElem_L_X(L,ww);
                    
                }
                printf("\n");
            break;
            default:

                printf("输入有误\n");
                printf("\n");
            break;
        }
        show();
        printf("\n\n请在此输入功能数字\n");
        scanf("%d",&num);
    }
}

17.全部代码

//define区
#define List_Init_Size 100
#define List_Increment 10
#define OK 1
#define OVERFLOW -2
#define ERROR 0

//预处理指令区
#include <stdio.h>
#include<stdlib.h>
#include<malloc.h>
#include<windows.h>

//typedef 
typedef int Status;
typedef struct Lnode 
{
    int data;
    struct Lnode *next;
}Lnode,*LinkList;

//函数区
LinkList Create();                                      //利用为尾插法创建单链表；
void print(LinkList L);                                 //打印单链表；
Status ListInsert_L(LinkList L,int i,int e);            //在带有头结点的单链表L中第i个位置之前的插入元素e；
void show();                                            //输出功能表函数；
Status GetElem_L(LinkList L,int i,int *e);              //当第i个元素存在时，把第i个元素赋值给e并返回ok；
Status ListDelete_L(LinkList L,int i,int *e);           //在带有头结点的单链表L中，删除第i个元素，并由e返回其值；
void swi(LinkList L);                                   //switch选择函数；
Status Recompose_L(LinkList L,int i,int e,int *q);      //修改第i个元素的值为e；
void ListEmpty_L(LinkList L);                           //判断一个单链表是否为空；
void DestroyList_L(LinkList L);                         //摧毁单链表；
Status PriorElem_L(LinkList L,int i,int e);             //求第i个元素的直接前驱;
Status NextElem_L(LinkList L,int i);                    //求第i个元素的直接后继;
Status LenthList_L(LinkList L);                         //求表长;
Status PriorElem_L_X(LinkList L,int e);                 //求元素X的直接前驱（求x的前一个元素）;
Status NextElem_L_X(LinkList L,int e);                  //求元素X的直接后继（求X的后一个元素）;



//主函数
int main()
{   
    char Q;
    printf("如果想要开始程序，请输入Y或者y,如果不开始可以输入其他，直接退出\n");
    scanf("%c",&Q);
    if(Q=='y'||Q=='Y')
    {
    LinkList L=NULL;
    show();
    swi(L);
    printf("\n2秒钟后退出，请稍候。。。。");
    Sleep(2000);
    return 0;
    }else{
        printf("程序截止\n");
    }
 
}

//利用为尾插法创建单链表
LinkList Create()
{
    LinkList L,p,s;
    int e;
    L = (LinkList)malloc(sizeof(Lnode));
    L->next=NULL;
    p=L;
    printf("请输入表内数据(每个以空格隔开，以-1为值进行结束输入)：\n");
    scanf("%d",&e);
    while(e!=-1)
    {
        s = (LinkList)malloc(sizeof(Lnode));
        s->data=e;
        p->next=s;
        p=s;
        scanf("%d",&e);
    }
        p->next=NULL;
        return L;
}

//打印单链表
void print(LinkList L)
{ 
    LinkList p;
    p=L->next;
    printf("表内数据为:\n");
    while (p)
    {
         printf("%d ", p->data);
         p =p->next;
    }
}

//在带有头结点的单链表L中第i个位置之前的插入元素e；
Status ListInsert_L(LinkList L,int i,int e)
{
    LinkList p,s;
    int j;
    int rrr;
    rrr = LenthList_L(L);
    if(i<(rrr+1)&&i>0)
    {
        p=L->next;j=1;
        while(p&&j<i-1)
        {
            p=p->next;++j;
        }
        if(!p||j>i-1) return ERROR;
        s=(LinkList)malloc(sizeof(Lnode));
        s->data = e;s->next = p->next;
        p->next = s;
        return OK;
    }else{
        printf("插入位置有误\n\n");
    }
}

//输出功能表函数
void show()
{
    printf("\t*************以下为整个程序的功能区*************\n");
    printf("\t0.退出此程序\n");
    printf("\t1.打印单链表\n");
    printf("\t2.在带有头结点的单链表L中第i个位置之前的插入元素e\n");
    printf("\t3.删除L的第i个数据元素，并用e返回其值\n");
    printf("\t4.当第i个元素存在时，把第i个元素赋值给e并返回ok\n");
    printf("\t5.建表\n");  
    printf("\t6.修改第i个元素的值为e,\n"); 
    printf("\t7.判断一个单链表是否为空\n");
    printf("\t8.摧毁单链表\n");
    printf("\t9.求单链表表长\n");
    printf("\t10.求第i个元素的直接前驱\n");
    printf("\t11.求第i个元素的直接后继\n");
    printf("\t12.求元素X的直接前驱（求X的前一个元素）（单链表中数字不重复时使用）\n");
    printf("\t13.求元素X的直接后继（求X的后一个元素）（单链表中数字不重复时使用）\n");
}

//switch选择函数
void swi(LinkList L)
{
    int num;
    printf("请输入功能数字：");
    scanf("%d",&num);
    while(num)
    {
        switch(num)
        {
            case 0:
                num=0;
                break;
            case 1:
                if(L==NULL)
                {
                    printf("在执行操作一之前必须执行操作5（建表）\n");
                }else{
                    print(L);
                    }
                    printf("\n");
            break;
            case 2:
                if(L==NULL)
                {
                    printf("在执行操作二之前必须执行操作5（建表）\n");
                }else{
                    printf("选择的功能是:在带有头结点的单链表L中第i个位置之前的插入元素e\n");
                    printf("请输入你想插入的位置和插入的元素：");
                    int a,b;
                    scanf("%d%d",&a,&b);
                    ListInsert_L(L,a,b);
                    printf("插入操作已经结束\n");
                    }
                    printf("\n");
            break;
            case 3:
                if(L==NULL)
                {
                    printf("在执行操作三之前必须执行操作5（建表）\n");
                }else{
                    printf("删除L的第i个数据元素，并用e返回其值\n");
                    printf("请输入删除位置：");
                    int c,d;
                    scanf("%d",&c);
                    ListDelete_L(L,c,&d);
                    printf("删除元素为%d\n",d);
                    }
                    printf("\n");
            break;
            case 4:
                if(L==NULL)
                {
                    printf("在执行操作四之前必须执行操作5（建表）\n");
                }else{
                    printf("当第i个元素存在时，把第i个元素赋值给e并返回ok\n");
                    printf("请输入第i个位置：");
                    int f,g;
                    scanf("%d",&f);
                    GetElem_L(L,f,&g);
                    //printf("第%d个元素是%d\n",f,g);
                    }
                    printf("\n");
                break;
            case 5:
                L=Create();
                printf("链表建立成功\n");
                printf("\n");
            break;
            case 6:
                if(L==NULL)
                {
                    printf("在执行操作六之前必须执行操作5（建表）\n");
                }else{
                    printf("修改第i个元素为x\n");
                    printf("请输入i，x的值：");
                    int k,l,q;
                    scanf("%d%d",&k,&l);
                    Recompose_L(L,k,l,&q);
                    printf("把第%d的位置修改成了%d，用%d替换了%d",k,l,l,q);
                }
                printf("\n");
            break;
            case 7:
                if(L==NULL)
                {
                    printf("在执行操作七之前必须执行操作5（建表）\n");
                }else{
                    ListEmpty_L(L);
                }
                printf("\n");
            break;
            case 8:
                if(L==NULL)
                {
                    printf("在执行操作八之前必须执行操作5（建表）\n");
                }else{                
                    DestroyList_L(L);
                    L=NULL;
                }
                printf("\n");
                break;
            case 9:
                if(L==NULL)
                {
                    printf("在执行操作九之前必须执行操作5（建表）\n");
                }else{
                    int jj = LenthList_L(L);
                printf("链表的长度为%d\n",jj);
                }
                printf("\n");
                break;
            case 10:
                if(L==NULL)
                {
                    printf("在执行操作十之前必须执行操作5（建表）\n");
                }else{
                int m,r;
                printf("请输入第i个元素的i：\n");
                scanf("%d",&m);            
                PriorElem_L(L,m,r);
                }
                printf("\n");
                break;
            case 11:
                if(L==NULL)
                {
                    printf("在执行操作十一之前必须执行操作5（建表）\n");
                }else{
                int gg,hh;
                printf("请输入第i个元素的i：\n");
                scanf("%d",&gg);            
                NextElem_L(L,gg);
                } 
                printf("\n");
            break;
            case 12:
                if(L==NULL)
                {
                    printf("在执行操作十二之前必须执行操作5（建表）\n");
                }else{
                    int qq;
                    printf("请输入你想要搜到的数字\n");
                    scanf("%d",&qq);
                    PriorElem_L_X(L,qq);
                }                     
                printf("\n");  
            break;
            case 13:
                if(L==NULL)
                {
                    printf("在执行操作十三之前必须执行操作5（建表）\n");
                }else{
                    int ww;
                    printf("请输入你想要搜到的数字\n");
                    scanf("%d",&ww);
                    NextElem_L_X(L,ww);
                    
                }
                printf("\n");
            break;
            default:

                printf("输入有误\n");
                printf("\n");
            break;
        }
        show();
        printf("\n\n请在此输入功能数字\n");
        scanf("%d",&num);
    }
}

//在带有头结点的单链表L中，删除第i个元素，并由e返回其值
Status ListDelete_L(LinkList L,int i,int *e)
{   
    LinkList p,q;
    int j;
    int eee = LenthList_L(L);
    if(i<eee+1&&i>0)
    {
        p=L->next;j=1;
        while(p->next&&j<i-1)
        {
            p=p->next;++j;
        }
        if(!(p->next)||j>i-1)return ERROR;
        q = p->next;p->next = q->next;
        *e = q->data;
        free(q);
        return OK;
    }else{
        printf("输入位置有错\n\n");
    }
}

//当第i个元素存在时，把第i个元素赋值给e并返回ok
Status GetElem_L(LinkList L,int i,int *e)
{
    LinkList p;
    int j;
    int tt=LenthList_L(L);
    if(i<=tt&&i>0)
    {
    p = L->next;
    j=1;
    while(p&&j<i)
    {
        p=p->next;++j;
    }
    //if(!p||j>i) return ERROR;
    *e = p -> data;
    printf("第%d个元素是%d\n",i,*e);
    return OK;
    }else{
        printf("输入有错\n");
    }
}

//修改第i个元素的值为e
Status Recompose_L(LinkList L,int i,int e,int *q)
{
    LinkList p;
    p=L->next;
    int j=1;
    while(p&&j<i)
    {
        p=p->next;
        ++j;
    }
    if(!p&&j>=i) 
        return ERROR;
    *q=p->data;
    p->data= e;
    return OK;
}

//判断一个单链表是否为空；
void ListEmpty_L(LinkList L)
{
    if(L->next!=NULL)
        printf("这个单链表不是空表\n");
    else
        printf("这个单链表是空表\n");
}

//摧毁单链表
void DestroyList_L(LinkList L)
{
    LinkList p;
    while(L)
    {
        p=L;
        L=L->next;
        free(p);
    }
    printf("单链表已经摧毁\n");
}

//求单链表表长
Status LenthList_L(LinkList L)
{
    LinkList p=L->next;
    int i=1;
    while(p->next!=NULL)
    {
        p=p->next;
        ++i;
    }
    return i;
}

//求第i个元素的直接前驱
Status PriorElem_L(LinkList L,int i,int e)
{
    LinkList p,q;
    int j=1;
    if(i==1){
        printf("这个表没有前驱\n");
    }else{
    p=L->next;
    while(p!=NULL&&j!=i)
    {
        q=p;
        p=p->next;
        j++;
    }
    printf("第%d个元素的直接前驱是%d",i,q->data);
    }
}

//求第i个元素的直接后继
Status NextElem_L(LinkList L,int i)
{
    LinkList p=L->next;
    int j=1;
    while(j!=i&&p!=NULL)
    {
        p=p->next;
        j++;
    }
    if(j>i)
    {
        printf("这个表没有直接后继\n");
    }else{
        p=p->next;
        printf("第%d个元素的直接后继是%d",i,p->data);
    }   
}

//求元素X的直接前驱（求X的前一个元素）
Status PriorElem_L_X(LinkList L,int e)
{
    LinkList p,q;
    p=L->next;
    if(p->data==e)
    {
        printf("没有前驱\n");
    }
    while(p&&p->data!=e)
    {
        q=p;
        p=p->next;
    }
    printf("%d的直接前驱是%d\n",e,q->data);
}

//求元素X的直接后继（求X的后一个元素）
Status NextElem_L_X(LinkList L,int e)
{
    LinkList p=L->next;
    while(p&&p->data!=e)
    {
        p=p->next;
    }
    if(p->next==NULL)
    {
        printf("这个数字没有直接后继\n");
    }
    p=p->next;
    printf("%d的直接后继元素是%d\n",e,p->data);
}

运行样例测试：

如果刚刚开始不建表就不进入：

5.建表

 1.打印

2.插入

打印检查

3.删除元素

打印检查

4.当第i个元素存在时，把第i个元素赋值给e并返回ok；

6.修改第i个元素的值为e

7.判断一个单链表是否为空

9.求表长

10.求第i个元素的直接前驱

 

 11.求第i个元素的直接后继

12. 求元素X的直接前驱（求X的前一个元素）（单链表中数字不重复时使用）

13.求元素X的直接后继（求X的后一个元素）（单链表中数字不重复时使用）

 

 8.摧毁单链表

 

验证：

M DownTime
关注
  • 13
    点赞
  • 踩
  • 157
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
【头歌】单链表的基本操作
qq_39977056的博客
01-23 1万+
由于单链表中每个结点的存储地址是存放在其前趋结点的指针域中的，而第一个结点无前趋，头指针L指向第一个结点，对于整个单链表的读取必须从头指针开始，同时，由于单链表中最后一个结点的指针域为“空”（NULL），没有直接后继元素，对于整个单链表的读取必须在尾结点结束。要在带头结点的单链表L中删除第i个结点，则同样要先找到第i-1个结点，使p指向第i-1个结点，使q指向第i个结点，然后令第i-1个结点的指针域指向第i+1个结点，而后删除q指向的第i个结点并释放结点空间。= NULL时，才能进行删除结点的操作。
单链表基本操作
热门推荐
Sti1lWater的博客
12-24 1万+
单链表的基本操作
单链表的基本操作
weixin_46086149的博客
09-13 1760
单链表的基本操作
数据结构——单链表
最新发布
m0_75013084的博客
04-23 477
（1）链表是以节点的方式来存储，是链式存储。（2）每个节点包含data域：存放数据，next域：指向下一个节点。（3）最后一个节点的next为null，表示链表结束。（4）链表是有序的列表，但是它在内存中。
【数据结构】单链表基本操作
℉f的博客
04-23 1457
单链表基本操作
单链表的基本操作（全）
weixin_55859275的博客
09-27 1633
#include<stdio.h> #include<stdlib.h> #define ERROR NULL typedef int ElemType; typedef struct LNode *PtrToLNode; typedef struct LNode { //对节点的定义 int Date; struct LNode *next; }LNode; typedef PtrToLNode List; typedef PtrToLNode Post.
【数据结构与算法】(5)：超详细的单链表完整实现
更新C/C++，数据结构与算法，计算机视觉，深度学习，目标检测
05-07 2278
详细讲解了单链表所有的基本操作，并且附上图片讲解，通俗易懂。
关于入门单链表的基本操作
04-01
单链表基本操作 关于入门单链表的基本操作
单链表操作基本运算_单链表的基本操作_
10-03
完成单链表的最基本操作，包括单链表的插入、删除等基本操作。有良好的界面，调试运行没问题。
单链表基本操作.rar
04-01
单链表基本操作
单链表的基本操作.cpp
04-09
实现单链表的基本操作：头插法建立单链表、尾插法建立单链表、查找指定位置上的元素值、查找指定元素的位置、插入若干元素、删除若干元素、合并两个单链表、求两个合集的差、求单链表长度、逆置单链表、访问单链表各...
python算法与数据结构之单链表的实现代码
12-31
=一、链表 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结点可以在运行时动态生成。每个结点包括两个部分：一个是存储数据元素的数据域，另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构，操作复杂。由于不必须按顺序存储，链表在插入的时候可以达到O(1)的复杂度，比另一种线性表顺序表快得多，但是查找一个节点或者访问特定编号的节点则需要O(n)的时间，而线性表和顺序表相应的时间复杂度分别是O(logn)和O(1)。 使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分
【数据结构】单链表的操作
qq_45972928的博客
04-21 6090
内容： 1）实现单链表的以下基本操作：建立单链表，查找单链表，插入单链表，删除单链表。 2）采用单链表结构编程实现：两个有序单链表的归并运算。 实现思路： ① 定义数据域类型； ② 定义单链表，分为数据域和指针域； ③ 分别编写实现前插法创建单链表、后插法创建单链表、初始化单链表、单链表的查找、向单链表插入元素、删除单链表中某元素、遍历单链表并显示、求单链表最大节点、判断单链表是否为空、求单链表长度、逆转单链表、两个有序单链表的归并等函数功能； ④ 在主函数中定义单链表； ⑤ 使用while实现循环操.
单链表基本操作（C语言）
weixin_65132948的博客
05-01 6997
目录 一、链表的介绍 二、单链表的实现 1、定义单链表 2、接口函数 1）打印函数 2）创建结点 3）尾插 4） 头插 5） 尾删 6）头删 7) 查找 8） 修改 9） 指定位置前插入 10）删除指定位置节点 11）指定位置后插入节点 12） 删除指定位置后的节点 首先我们回顾一下线性表的两种存储方式--顺序存储和链式存储 在中已经讲解过了顺序存储的方式，对于顺序表的优缺点总结来说就是，查找方便，增删复杂。 而链表...
【数据结构】二、单链表的基本操作(C语言)
lieam的博客
12-22 7636
【数据结构】二、单链表的基本操作(C语言)
数据结构中单链表的基本操作
tyeerth的博客
04-06 2059
单链表的基本操作 文章目录单链表的基本操作一、定义数据结构定义：二、基本操作。1、初始化线性表2、判断线性表是否为空表3、销毁线性表4、求线性表的长度5、链表中插入数据6、删除指定位置上的元素7、按元素值进行查找8、找元素第一次出现的位置9、求指定位置上的元素值10、打印单链表11、头插法创建单链表(输出与数组顺序相反)12、尾插法创建单链表(输出与数组顺序相同)三、常用算法。1、单链表的排序（采...
单链表基本操作pta
04-22
单链表的基本操作包括插入、删除和查找等操作。 1. 插入操作：在单链表中插入一个新节点，可以在表头或者表尾插入，也可以在指定位置插入。具体步骤如下： - 在表头插入：创建一个新节点，将新节点的指针指向原来...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值