单链表基本操作(2)

最新推荐文章于 2022-05-06 21:02:19 发布
最新推荐文章于 2022-05-06 21:02:19 发布
阅读量640 收藏
点赞数
分类专栏： 数据结构 文章标签： 单链表 链表 结构 存储结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/forwardyzk/article/details/53538133
版权

单链表基本操作(2)

  • 公共结构体
  • 模拟测试链表
  • 展示链表数据
  • 定位

    2. 按号定位
    3. 按值定位
  • 求链表长度
  • 插入
  • 删除
  • 合并

1.公共结构体

创建结构类型,在CS.c文件中


typedef struct node{
    int data;
    struct node *next;
}LINKLIST;

2.模拟测试链表

在Link.h写出方法声明

/*
 模拟链表数据
 */
LINKLIST *testLinkList();

在Link.c中实现此方法

#include "Link.h"

LINKLIST *testLinkList(){
    LINKLIST  *Q,*L;
    Q=(LINKLIST *)malloc(sizeof(LINKLIST));
    L=Q;
    Q->data=-1;
    Q->next=NULL;

    int x=0;
    LINKLIST *temp;
    while(x!=10){
        x++;
        temp=(LINKLIST *)malloc(sizeof(LINKLIST));
        temp->data=x;
        temp->next=NULL;
        Q->next=temp;
        Q=temp;
    };
    return L;
}

使用的是尾插入方式插入数据

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include <stdio.h>
#include "Link.h"
int main(int argc, const char * argv[]) {
    LINKLIST *SQ=testLinkList();
}

3.展示链表数据

link.h 声明方法

/*
  打印链表中的节点数据
 */

void showLinkList(LINKLIST *Q);

link.c 实现方法


void showLinkList(LINKLIST *Q){
    LINKLIST *p;
    p=Q;
    printf("list=[");
    while (p!=NULL) {
        if(p->data==-1){
            printf("%d",p->data);
        }else{
            printf(",%d",p->data);
        }
        p=p->next;
    }
    printf("]\n");
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include <stdio.h>
#include "Link.h"
int main(int argc, const char * argv[]) {

    LINKLIST *SQ=testLinkList();
    showLinkList(SQ);
}

打印结果:

list=[-1,1,2,3,4,5,6,7,8,9,10]

4.定位

4.1按号定位

link.h 声明

/*
 查找链表中指定位置的元素是否存在--按号定位
 */
LINKLIST *locbn(LINKLIST *Q,int i);

link.c 实现

LINKLIST *locbn(LINKLIST *Q,int i){
    LINKLIST *p;

    int j=0;
    //1.判断查找的位置是否小于等于0,因为不存在此节点,则直接返回NULL
    if(i<=0){
        return NULL;
    }
    p=Q;
    //2.判断当前计数j是否等于i,如果不等于,则表示还没有找到要查找的位置,并且当前p不能为NULL
    while (j!=i&& p!=NULL) {
        //3.判断条件不成立,则继续查找下一个节点
        p= p->next;
        //4.计数器自增+1
        j++;
    }
    return  p;
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include <stdio.h>
#include "Link.h"
int main(int argc, const char * argv[]) {

     printf("定位->按号定位\n");
     //按号定位
     LINKLIST *SQ=testLinkList();
    int index=8;
    LINKLIST *p=locbn(SQ,index);
    if(p!=NULL){
        printf("SQ in %d node of data =%d \n",index,p->data);
    }else{
        printf("SQ 不存在此 %d 位置的节点 \n",index);
    }

}

打印结果:

定位->按号定位
SQ in 8 node of data =8

4.2按值定位

link.h 声明

/*
 查找链表中指定位置的元素是否存在--按值定位
 */
LINKLIST *locbv(LINKLIST *Q,int x);

link.c 实现

LINKLIST *locbv(LINKLIST *Q,int x){
    LINKLIST *p;
    p=Q;
    //1.当前节点不能为NULL,并且查找的数据域data不等于要查找的数值x,则表示还没找到要查找的数值
    while (p!=NULL && p->data!=x){
        //2.条件不成立,则继续往下一个节点查找
        p=p->next;
    }

    return p;
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include <stdio.h>
#include "Link.h"
int main(int argc, const char * argv[]) {

     //按值定位
      printf("定位->按值定位\n");
      LINKLIST *SQ=testLinkList();
     int value=80;
     LINKLIST *pv=locbn(SQ,value);
    if(pv!=NULL){
        printf(" %d in linkst ,值为 %d\n",value,pv->data);
    }else{
        printf("SQ 不存在此 %d 值的节点 \n",value);
    }

}

打印结果:

定位->按值定位
SQ 不存在此 80 值的节点

5.求链表长度

link.h 声明方法

/*
 求链表长度
 */
int  lenll(LINKLIST *Q);

link.c 实现方法

int  lenll(LINKLIST *Q){

    int  len=0;
    LINKLIST *p;
    p=Q;
    //1.第一判断链表不为NULL,并且下一个指针域也不为NULL
    //3.len变量自增+1
    for(;p!=NULL && p->next!=NULL;len++){
        //2.将指针域赋给当前节点变量,即:往下查找一个节点
        p=p->next;
    }
    return len;
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include <stdio.h>
#include "Link.h"
int main(int argc, const char * argv[]) {

    LINKLIST *SQ=testLinkList();
    //求链表长度
    printf("求链表长度\n");
    int  len=lenll(SQ);
    printf("链表长度=%d \n",len);

}

打印结果:

求链表长度
链表长度=10

6.插入

link.h 声明方法

/*
 向指定位置插入结点
 */
LINKLIST * insterByPosition(LINKLIST *Q,int position);

link.c 实现方法


LINKLIST * insterByPosition(LINKLIST *Q,int position){
    LINKLIST  *q;
    //为了不改变原来的链表
    q=Q;
    //1.先找到指定位置的position-1位置的节点
     LINKLIST * preInsterNode= locbn(q, position-1);
    if(preInsterNode==NULL){//前一个结点为NULL,则插入的节点位置不存在
        printf("Loction position errer!");
    }else{
        LINKLIST *insterNode=(LINKLIST *)malloc(sizeof(LINKLIST));
        //2.判断查插入的节点是否为NULL,为NULL,则插入失败
        if(insterNode==NULL){
            printf("inster node is NULL");
        }else{
            insterNode->data=position;
            //3.将插入的结点的指针域指向插入位置的后一个结点
            insterNode->next=preInsterNode->next;
            //4.将插入结点位置的前一个指针域指向插入插入的节点;
            preInsterNode->next=insterNode;

            printf("inster success\n");
        }
    }
    return q;

}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include <stdio.h>
#include "Link.h"
int main(int argc, const char * argv[]) {

    LINKLIST *SQ=testLinkList();
    //插入
    printf("插入结点\n");
    showLinkList(SQ);
    LINKLIST *insterAfterList= insterByPosition(SQ, 2);
    showLinkList(insterAfterList);
}

打印结果:

插入结点
list=[-1,1,2,3,4,5,6,7,8,9,10]
inster success
list=[-1,1,2,2,3,4,5,6,7,8,9,10]

7.删除

link.h 声明方法

/*
 删除指定位置的节点
 */
LINKLIST * delete(LINKLIST *Q,int index);

link.c 实现方法

LINKLIST * delete(LINKLIST *Q,int index){
    LINKLIST *p;
    p=Q;
    LINKLIST *preNode,*deleteNode;
    //1.判断链表的长度是否小于要删除节点的位置,如果小于,则表示链表中不存在此节点,否则就存在
    if(lenll(p)<index){
        printf("Location error!\n");
    }else{
        //2.获取删除节点的前一个结点
        preNode=locbn(Q, index-1);
        //3.通过前一个结点找到要删除的节点,即:删除节点的下一个节点
        deleteNode=preNode->next;
        //4.然后把删除节点的指针域赋给了删除节点前一个节点的指针域
        preNode->next=deleteNode->next;
        //5.同时要释放删除节点的
        free(deleteNode);
        deleteNode=NULL;
        printf("Locatio delete success!\n");
    }

    return p;
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include <stdio.h>
#include "Link.h"
int main(int argc, const char * argv[]) {

    LINKLIST *SQ=testLinkList();
    //删除
      printf("删除某个结点\n");
      showLinkList(SQ);
      LINKLIST *deleteAfterList= delete(SQ, 5);
      showLinkList(deleteAfterList);
}

打印结果:

删除某个结点
list=[-1,1,2,3,4,5,6,7,8,9,10]
Locatio delete success!
list=[-1,1,2,3,4,6,7,8,9,10]

8.合并

link.h 声明方法

/*
 合并A和B,将B合并到A链表后面
 */
LINKLIST *conll(LINKLIST *A,LINKLIST *B);

link.c 实现方法


LINKLIST *conll(LINKLIST *A,LINKLIST *B){
    LINKLIST *conP;
    conP=A;
    //1.判断要合并的B是否为BULL,和指针域是否为NULL,因为链表一般有一个头结点,应该查找从首节点开始合并
    if(B==NULL || B->next==NULL){
        return conP;
    }
    //2.如果A节点为NULL,那么也不能拼接
    if(A==NULL){
        return B;
    }
    //3.查找A链表的终结点
    while (A->next!=NULL) {
        A=A->next;
    }
    //4.将B插入到conP的最后面
    A->next=B->next;
    //5.释放B链表
    free(B);

    printf("合并成功\n");
    return conP;
}

在main.c中的main方法(int main(int argc, const char * argv[]) {})调用此方法,并且进行判断

#include <stdio.h>
#include "Link.h"
int main(int argc, const char * argv[]) {

   //合并节点
    printf("合并链表\n");
    //创建两个链表
    LINKLIST *A=testLinkList();
    LINKLIST *B=testLinkList();
    //展示要合并链表的节点
    showLinkList(A);
    showLinkList(B);
    //合并
    LINKLIST *AB= conll(A, B);

    //展示合并后的链表
    showLinkList(AB);
}

打印结果:

合并链表
list=[-1,1,2,3,4,5,6,7,8,9,10]
list=[-1,1,2,3,4,5,6,7,8,9,10]
合并成功
list=[-1,1,2,3,4,5,6,7,8,9,10,1,2,3,4,5,6,7,8,9,10]

释放某个对象的方法,使用free()方法,则要引入:

#include <stdlib.h>


这是对链表的基本操作,大家有好的建议,请大家提出,互相学习和进步.
源码下载

forwardyzk
关注
专栏目录
数据结构的单链表的操作（创建，显示，增加，删除等功能）
仗劍走天涯
12-07 1575
目录 各个链表的功能函数介绍 1.链表的创建 2.链表的打印 3.获取链表的长度 4.在链表中插入一个节点 5. 寻找链表中的节点 6.删除链表的一个节点 7.链表的转置 8.寻找一个链表的中间节点 9. 采用递归的方式合并两个有序的链表 10.采用非递归的方式合并两个有序链表 完整的测试代码 各个链表的功能函数介绍 1.链表的创建 链表的创...
单链表基本操作.rar
04-01
这个压缩包文件“单链表基本操作.rar”包含了一个名为“单链表基本操作.docx”的文档，我们可以从中学习到关于单链表的各种核心概念和操作。 单链表是由一系列节点构成的线性数据结构，每个节点包含两部分：数据域...
单链表基本操作
08-06
可以实现基本的增删改查和反转。对面试很有帮助
单链表与6个基本操作
BruthYU的博客
10-08 941
0、宏定义与单链表结构体#include<stdio.h> #include<stdlib.h> #include<iostream> using namespace std; #define error 1 #define OK 0 typedef int ElemType; typedef int Status;typedef struct LNode{ ElemType dat
链表的基本操作（创建链表、插入结点、删除结点）
qq_41027398的博客
12-29 1683
文章目录链表创建（尾插法） 链表创建（尾插法） 带头结点单链表尾插法创建的基本思想： 创建一个头结点，让一个指针指向链表最尾端，新建结点插入指针指向的结点之后，然后调整指针位置 #include<stdio.h> #include<stdlib.h> typedef struct node{ int number; struct node* next; }LNode,*LinkList; int main(){//尾插法创建链表 LinkList head = (LinkLis
单链表操作基本运算_单链表的基本操作_
10-03
这个压缩包文件“单链表操作基本运算”包含了关于如何在编程中实现单链表基本操作的详细内容，特别是插入和删除操作。 单链表的插入操作通常分为头插法和尾插法。头插法是在链表的开头添加新节点，这需要更新头节点...
头歌数据结构单链表的基本操作
05-18
头歌数据结构单链表的基本操作 第1关单链表的插入操作 第2关单链表的删除操作 第3关单链表的按照序号查找值操作 第4关单链表的按照值查找结点位序的操作 第5关单链表的逆置操作 第6关两个有序单链表的合并操作 稳过 ...
python实现的单链表的基本操作和进阶操作
07-06
3. 单链表的操作：单链表构建，从头插入，从尾插入以及从指定位置插入与删除等操作； 4. .py文件展示了可执行的代码文件 5. 具体内容分析可见 https://blog.csdn.net/qq_20406597/article/details/125637644
基于Java实现的单链表基本操作之链表排.zip
最新发布
04-26
在这个基于Java实现的单链表基本操作项目中，我们主要关注的是链表的排序。下面将详细讲解单链表的基本概念、Java中如何实现单链表以及如何进行链表排序。 **一、单链表的基本概念** 单链表是由一系列节点组成的...
实验报告2 单链表的操作
09-10
单链表的查找、插入与删除。设计算法，实现线性结构上的单链表的产生以及元素的查找、插入与删除。具体实现要求： 1. 从键盘输入10个整数，产生不带表头的单链表，并输入结点值。 2. 从键盘输入1个整数，在单链表中查找该结点的位置。若找到，则显示“找到了”；否则，则显示“找不到”。 3. 从键盘输入2个整数，一个表示欲插入的位置i，另一个表示欲插入的数值x，将x插入在对应位置上，输出单链表所有结点值，观察输出结果。 4. 从键盘输入1个整数，表示欲删除结点的位置，输出单链表所有结点值，观察输出结果。 5. （★）输入两个单链表，将一个单链表连在另一个单链表的后面。 6. （★）已知两个单链表有序，将此两个单链表合并成一个新的有序单链表。
数据结构实验二（单链表基本操作）题目和源程序
04-02
实验内容 1．编写程序完成单链表的下列基本操作： (1)初始化单链表La。 (2)在La中第i个元素之前插入一个新结点。 (3)删除La中的第i个元素结点。 (4)在La中查找某结点并返回其位置。 (5)打印输出La中的结点元素值。 2 .构造两个带有表头结点的有序单链表La、Lb，编写程序实现将La、Lb合并成一个有序单链表Lc。 合并思想是：程序需要3个指针：pa、pb、pc，其中pa，pb分别指向La表与Lb表中当前待比较插入的结点，pc 指向Lc表中当前最后一个结点。依次扫描La和Lb中的元素，比较当前元素的值，将较小者链接到*pc之后，如此重复直到La或Lb结束为止，再将另一个链表余下的内容链接到pc所指的结点之后。 3．构造一个单链表L，其头结点指针为head，编写程序实现将L逆置。（即最后一个结点变成第一个结点，原来倒数第二个结点变成第二个结点，如此等等。）
链表基本操作
kakaka666的博客
06-13 988
链表基本操作 1.
pta6-1 顺序表的插入操作 6-2 顺序表的删除操作 6-3 单链表的查询插入删除
qq_61743064的博客
05-06 4506
6-1 顺序表的插入操作 int ListInsert(SqList &L,int i,ElemType e){ if(i<=0||i>L.length+1||L.length>10)return 0; for(int j=L.length;j>=i;j--) { L.elem[j]=L.elem[j-1]; } L.elem[i-1]=e; L.length++; return 1; } //这是这个答案
单链表的基本操作（增删查插）
bdn_nbd的博客
10-11 387
介绍链表的一些基本操作以及代码实现
链表（1）----单链表基本操作
录事参军
12-09 2218
1、单链表定义 单链表元素定义： typedef struct ListElement_t_{ void *data; struct ListElement_t_ *next; } ListElement_t; 单链表定义： typedef struct List_t_{ int size; int (*match)(const void
单链表的基本操作
L_XRUI的博客
06-13 1154
首先定义头文件，与单链表的基本结构：LinkList.h单元 #include #include typedef int DataType; typedef struct LinkNode { DataType data; struct LinkNode *next; }LinkNode,*pLinkNode; typedef struct LinkList { LinkNode *
带头结点单链表的基本操作（创建、测长、打印、插入、删除、取值、合并、排序、逆置）
u012218309的博客
06-09 3165
单链表分为带头结点和不带头结点两种，带头结点的单链表操作起来比较简单，以下是代码（创建、测长、打印、插入、删除、取值、合并、排序、逆置） #include &lt;stdio.h&gt; #include &lt;malloc.h&gt; #include &lt;stdlib.h&gt; //定义链表 typedef struct list { int data; stru...
链表(一) 单链表的基本操作
暗溪约
04-21 530
单链表的基本操作： --- 包括插入，删除，遍历等，最后有一个非递减链表的合并。 --- 注：使用的结构是带头节点的链表； 插入时：头插法的时间复杂度小于尾插，注意勾连顺序。 删除时：注意双指针的移动，头删时头相当于另...
C语言实现单链表基本操作指南
从描述中，“用C语言对单链表的一些基本操作的实现，简单易懂”，我们可以推断出该文档旨在讲解如何在C语言中实现对单链表进行的基本操作，比如创建链表、插入节点、删除节点、查找节点和遍历链表等。同时，描述中的...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值