双链表和单链表的基础操作

最新推荐文章于 2022-09-23 22:53:37 发布
最新推荐文章于 2022-09-23 22:53:37 发布
阅读量118 收藏
点赞数
分类专栏： 数据结构与算法 文章标签： 数据结构 指针 java 链表 单链表
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45084618/article/details/119331173
版权

数据结构与算法

单链表 双链表

创建单链表

struct Link{
  int elem; //数据域
  struct Link *next;//指向下一个节点的指针域
}

不带头的单链表：

第一个保存数据的节点 ： 首元节点

指向第一个数据的指针： 头指针

//创建不带头的单链表
#include<stdio.h>
#include<stdlib.h>
//1.声明一个头指针
//2.创建多个存储数据的节点，时刻保持指向关系
typedef struct Link{
    int elem; //数据域
    struct Link *next;//指针域
}link;

link *initLink(){
    link *p=NULL; //头指针
    link *temp = (link *)malloc(sizeof(link));
    temp->elem =1;
    temp->next = NULL;
    p = temp;
    for(int i=2;i<5;i++){
        link *a = (link *)malloc(sizeof(link));
        a->elem =i;
        a->next =NULL;
        temp->next =a;
        temp = temp->next; //后移
    }
    return p;
}
void display(link *p){
    link *temp = p;
    while(temp){
        printf("%d",temp->elem;
        temp = temp->next;
    }
    printf("\n");
}

带头的单链表：

第一个不保存数据的节点：头节点

//创建带头的单链表
#include<stdio.h>
#include<stdlib.h>
typedef struct Link{
    int elem;
    struct Link *next;
}link;

link *initLink(){
    link *temp= NULL;
    link *p = (link *)malloc(sizeof(link));
    p->next =NULL;
    p->elem = NULL;
    temp->p;
    for(int i=1;i<5;i++){
        link *a =(link *)malloc(sizeof(link));
        a->elem = i;
        a->next = NULL;
        temp->next = a;
        temp = temp->next;
    }
    return p;
}

void display(link *p){
    link *temp = p;
    while(temp->next){
        temp = temp->next;
        printf("%d ",temp->elem;
    }
    printf("\n");
}
int main(){
   link *p = initLink();
    display(p);
}

单链表的基本操作

以不带头的单链表为例

链表的插入

1.链表的插入：头插、尾插、中间插

#include<stdio.h>
#include<stdlib.h>
typedef struct Link{
    int elem;
    struct Link *next;
}link;

link *initLink(){
    link *p=NULL; //头指针
    link *temp = (link *)malloc(sizeof(link));
    temp->elem =1;
    temp->next = NULL;
    p = temp;
    for(int i=2;i<5;i++){
        link *a = (link *)malloc(sizeof(link));
        a->elem =i;
        a->next =NULL;
        temp->next =a;
        temp = temp->next; //后移
    }
    return p;
}
// int add 添加的新元素的位置  int elem  插入元素
link *insertElem(link *p,int elem,int add){
    link *temp =p;
    //移动指针 到插入位置的上一个节点
   
    for(int i=1;i<add;i++){
        temp = temp->next;
        if(temp == NULL){
            printf("位置不合法");
            return p;
        }
    }
    link *a =(link *)malloc(sizeof(link));
    a->elem = elem;
    if(add == 1){
    	a->next = temp;
    	p = a;
	}else{
	    a->next = temp->next;		 
        temp->next = a;
	}
    return p;
}
void display(link *p){
    link *temp = p;
    while(temp){
        printf("%d  ",temp->elem);
        temp = temp->next;
    }
    printf("\n");
}

int main(){
    link *p =initLink();
    //display(p);
    link *p1 = insertElem(p,50,1);
    display(p1);
}

链表的删除

1.将该节点摘下来，让该节点的前一个节点的指针域指向该节点的下一个节点；
2.将摘下来的节点释放掉(free())

link *delLink(link *p,int del){
    link *temp =p;
    //移动到要删除元素的前一个节点
    for(int i=0; i<del-1;i++){
        temp = temp->next;
        if(temp->next ==NULL){
            printf("指针移动到了最后一个节点！");
            return p;
        }
    }
    link *a = temp->next;
    temp->next = temp->next->next;
    free(del);
    return p;
}
int main(){
    link *p =initLink();
    display(p);
    link *p2 = delLink(p,3);
    display(p2);
}

链表的查找

int selectElem(link *p ,int elem){
   link *temp =p;
   int i=1;
   while(temp->next!=NUll){
     if(temp->elem = elem){
     return i;
     }
     temp = temp->next;
     i++;
   }
   return 0;
}

链表的更新元素


// 知道位置更新元素
link *updateLink(link *p,int newElem,int add){
    link *temp =p;
    for(int i = 1;i < add;i++){
        temp = temp->next;
        if(temp->next ==NULL){
            printf("位置不合法");
        }
    }
    temp->elem = newElem;
    return p;
}



//不知道位置更新元素,将oldElem旧元素更新为newElem新元素
link *update(link *p,int newElem,int oldElem){
    link *temp = p;
    int add = selectElem(p,oldElem);
    for(int i = 1;i < add;i++){
        temp = temp->next;
        if(temp->next ==NULL){
            printf("位置不合法");
        }
    }
    temp->elem = newElem;
    return p;
}

完整的代码

#include<stdio.h>
#include<stdlib.h>
typedef struct Link{
    int elem;
    struct Link *next;
}link;

link *initLink(){
    link *p=NULL; //头指针
    link *temp = (link *)malloc(sizeof(link));
    temp->elem =1;
    temp->next = NULL;
    p = temp;
    for(int i=2;i<5;i++){
        link *a = (link *)malloc(sizeof(link));
        a->elem =i;
        a->next =NULL;
        temp->next =a;
        temp = temp->next; //后移
    }
    return p;
}
// int add 添加的新元素的位置  int elem  插入元素
link *insertElem(link *p,int elem,int add){
    link *temp =p;
    //移动指针 到插入位置的上一个节点
    for(int i=1;i<add-1;i++){
        temp = temp->next;
        if(temp == NULL){
            printf("位置不合法1");
            return p;
        }
    }
    link *a =(link *)malloc(sizeof(link));
    a->elem = elem;
    a->next = temp->next;
    temp->next = a;
    return p;
}
void display(link *p){
    link *temp = p;
    while(temp){
        printf("%d",temp->elem);
        temp = temp->next;
    }
    printf("\n");
}
//删除
link *delLink(link *p,int del){
    link *temp =p;
    //移动到要删除元素的前一个节点
    for(int i=0; i<del-1;i++){
        temp = temp->next;
        if(temp->next ==NULL){
            printf("指针移动到了最后一个节点！");
            return p;
        }
    }
    link *a = temp->next;
    temp->next = temp->next->next;
    free(del);
    return p;
}
//查找
// 知道位置更新元素
link *updateLink(link *p,int newElem,int add){
    link *temp =p;
    for(int i = 1;i < add;i++){
        temp = temp->next;
        if(temp->next ==NULL){
            printf("位置不合法");
        }
    }
    temp->elem = newElem;
    return p;
}
//不知道位置更新元素,将oldElem旧元素更新为newElem新元素
link *update(link *p,int newElem,int oldElem){
    link *temp = p;
    int add = selectElem(p,oldElem);
    for(int i = 1;i < add;i++){
        temp = temp->next;
        if(temp->next ==NULL){
            printf("位置不合法");
        }
    }
    temp->elem = newElem;
    return p;
}
//主函数
int main(){
    link *p =initLink();
    display(p);
    link *p1 = insertElem(p,3,50);
    display(p1);
}

双向循环链表

双向链表的结构

typedef struct doubleList{
 int data;//数据域
 struct doubleList *prev;
 struct doubleList *next;
}doubleList;

双向链表的操作

#includ<stdio.h>
#include<stdlib.h>
typedef struct doubleList{
 int data;//数据域
 struct doubleList *prev;
 struct doubleList *next;
}doubleList;
//创建链表的函数
doubleList *createList(){
  doubleList *head,*p,*q;
  int n,x;
    //创建头节点
    head =(doubleList *) malloc(sizeof(doubleList));
    head->prev = head;
    head->next = head;
    p = head;
    printf("输入元素的个数");
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        printf("请输入第%d个元素",(i+1));
        scanf("%d",&x);
        q =(doubleList *) malloc(sizeof(doubleList));
        q->data = x;
        p->next = q;
        head->prev =q; //头节点的上一个指向最后一个
        q->prev = p;
        q->next = head;//最后一个的下一个指向第一个
        p = q;
    }
    return head;
}
//遍历链表
void display(doubleList *head){
    doubleList *temp = head;
    temp = temp->next;
    while(temp!= head){
        printf("%d",temp->next);
        temp = temp->next;
    }
    printf("\n");
}
//统计元素个数
int lengthList(doubleList *head){
  doubleList *temp = head;
    int count =0;
    temp = temp->next;
    while(temp!= head){
        count++;
        temp = temp->next;
    }
    return count;
}
//插入数据 
//在第i个元素之前插入数据data
doubleList *insertList(doubleList *head,int i,int newData){
    doubleList *temp = head;
    doubleLIst *q;
    temp = temp->next;
    i--;
    while(i--){
        temp = temp->next;
    }
     q =(doubleList *) malloc(sizeof(doubleList));
     q->data = newDate;
     p->prev->next =q;
     q->prev = p->prev;
     q->next = p;
     p->next = q;
     return head;
}
 //删除第i个位置的元素
void delList(doubleList *head,int i){
    doubleList *temp = head;
    temp = temp->next;
    i--;
    while(i--){
        temp = temp->next;
    }
    temp->prev->temp = temp->next;
    temp->next->prev = temp->prev;
    free(temp);
}
//删除值为x的元素
void delList_x(doubleList *head,int i){
    doubleList *temp = head;
    doubleList *q;
    temp = temp->next;
    while(temp!=head){
        if(temp->data == x){
            q = temp->next;
            temp->prev->temp = temp->next;
            temp->next->prev = temp->prev;
            free(temp);
            temp = q;
        }else{
            temp = temp->next;
        }
    }
}
//排序
void sortList(doubleList *head){
    doubleList *temp = head;
    doubleList *p;
    temp = temp->next;
    for(;temp!=head;temp=temp->next){
        for(p=temp->next;p!=head;p=p->next){
            if(temp->data < p->data){
                int a = temp->data;
                temp->data = p->data;
                p->data = a;
            }
        }
    } 
}
int main(){
    doubleList *head = createList();
    display(head);
    //查找
    int len = lengthList(head);
    printf("%d",len);
    //添加
    head = insertList(head,3,100);
    display(head);
    //删除第i个元素
    delList(head,3);
    display(head);
    //删除x的元素
    delList_x(head,4);
    display(head);
    //排序
    sortList(head);
}
安宁#
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
单链表和双链表的基本操作实例
04-20
总结起来，单链表和双链表是计算机科学中基础且重要的数据结构，它们提供了动态存储和高效操作数据的方法。理解并熟练掌握链表的基本操作，对于学习更高级的算法和数据结构至关重要。在C++中，利用面向对象的特性...
《数据结构》学习记录（4）：单链表和双链表的基本操作
友善啊，朋友的博客
03-26 1445
一、单链表基本操作 1、定义单链表结点类型 #define elemType char struct LinkNode { elemType data; LinkNode *next; //指向后继结点 }; 2、创建单链表 头插法建表：创建头结点，新结点插入到当前链表的表头。 void CreateListF(LinkNode *&L, elemType a[], int n) { L = new LinkNode
链表总结（单链表和双链表）
qq_52332769的博客
04-24 1433
数据结构——链表的基本操作目录标题一.链表的基本概念二.链表的建立1.含头结点：对于含头结点链表的所有操作头指针一直不变，一直指向头结点头结点的创建新结点的创建将新结点插到第一结点前将新节点插到尾之后头插法创建链表（重复将新结点插到第一结点前过程即可）尾插法创建链表（重复将新结点插到尾之过程即可）寻找结点（寻找第几结点前一结点，为了方便后续操作）在第几结点位置增添结点，超出链表范围则不进行增添操作将第几结点修改为val ，超出链表范围则不进行增添操作删除第几结点查找第几结点并返回 （若查找失败则返回-1）链
单链表与双向链表的操作
motianyu1992的博客
09-23 148
单链表与双向链表的基本操作
单链表and双链表
m0_53565874的博客
03-06 675
单链表and双链表 单链表 （1）单链表的存储 （2）初始化 //head表示头结点的下标 //e[i]表示节点i的值 //ne[i]表示节点i的next指针是多少 //idx存储当前已经用到了哪个点 int head, e[N], ne[N], idx; //初始化 void init() { head = -1;//-1表示空集 idx = 0;//当前可以从0号点开始分配 } （3）插入操作 把一个红颜色的点插入到头结点的位置： 将红色的指针指向head的下一个位置； 将h
单链表和双链表
SHUIHAN_007的博客
04-06 2072
单链表 链表是有序的列表，但是它在内存中的存储如下： 链表是以节点的方式来存储, 是链式存储 每个节点包含 data 域（存储数据），next 域（指向下一个节点） 链表的各个节点不一定是连续存储 链表分为带头节点的链表和 没有头节点的链表，根据实际的需求来确定 单链表的应用实例 使用带 head 头的单向链表实现 –水浒英雄排行榜管理完成对英雄人物的增删改查操作， 注: 删除和修改,查找 可以考虑学员独立完成，也可带学员完成 1) 第一种方法在添加英雄时，直接添加到链表的尾部 第二种方式在添加英
java 单链表和双向链表的实现
08-06
首先，我们来理解单链表和双向链表的基本概念。单链表是一种线性数据结构，其中每个节点包含数据和一个指向下一个节点的引用。而双向链表则更进一步，每个节点不仅有指向下一个节点的指针，还有一个指向前一个节点的...
基于Java实现的单链表基本操作之链表反转.zip
最新发布
04-26
在计算机科学中，数据结构是组织、存储和处理数据的方式，而链表是...这对于解决更复杂的问题，如双链表反转、环形链表的判断和操作等，都是必要的基础。通过不断练习和理解，你将在数据结构和算法方面取得更大的进步。
循环单链表-双链表_循环单链表-双链表_throat6v2_
09-30
循环单链表和双链表是数据结构中的基础概念，它们在计算机科学中扮演着重要角色，尤其是在处理线性数据序列时。这两种链表都属于动态数据结构，因为它们允许在运行时添加或删除元素，而不需要预先知道数据的大小。 ...
单链表、双链表、循环链表的操作
04-19
链表操作详解 链表是一种基本的数据结构，它在计算机科学和软件工程中有着广泛的应用。链表可以分为单链表、双链表和循环链表三种，下面我们将详细介绍...了解链表的操作和特点可以帮助我们更好地设计和实现软件系统。
单双链表的基本操作
weixin_42146996的博客
10-29 168
单链表的基本操作 单链表图示 单链表的删除节点操作 单链表的添加节点操作（将节点添加到末尾） 单链表的添加节点操作（将节点添加到中间） 定义单链表类 public class NodeList { Object object; NodeList next; public NodeList(Object object) { this.object = object; } }...
单向链表和双向链表分析与操作
热门推荐
李平的博客
03-15 5万+
单链表和双链表 链表结构： 优点： 1、在程序中使用数组之前，必须事先知道数组的大小，增加数组的大小是一个耗时的过程，在运行时几乎不可能扩展数组的大小。而链表不需要提前声明链表的大小，链表的大小是随着使用的过程逐步增大的。 2、在空间的利用上链表相比数组要更加灵活，不会造成内存的大量浪费。 3、向链表中插入或从链表中删除一项的操作不需要移动很多项，只涉及常数个节点链的改变，时间复杂度为O（1）。 缺点： 由于在链表中，仅仅只有头节点和尾节点是可见的，因此要想查找某个节点，必须从头节点或尾节点一路找下去，时间
实验2-单链表的建立及操作-数据结构（C语言）
qq_45773423的博客
03-27 8614
实验2 单链表的建立及操作 实验要求 1.建立一个带头结点的单链表，结点的值域为整型数据。要求将用户输入的数据按尾插入法来建立相应单链表。 2.设计一个函数在链表中查找元素x的位置，如果x不在链表中则返回-1。 3.设计一个函数将元素x插入第i个元素的后面。如果i大于链表的长度，则将x插入链表的末尾，如果i小于或等于0，则将x直接插入表头之后。 实验过程及结果 1.基本思路： 定义一个结点的...
链表 实验代码c语言,[转载]课内实验二 单链表的基本操作 参考代码 C语言
weixin_42476912的博客
05-22 241
#include#include#define OK 1#define ERROR 0typedef int DataType;struct Node{DataType ele;struct Node* next;};typedef struct {struct Node* pData;int length;}LinkedList;LinkedList* InitList(LinkedList* ...
单双链表的操作
zebra_0的博客
03-24 1042
单双链表的暴力理解
数据结构5——单链表与双链表（超全）
zxdznyy的博客
06-06 2396
文章目录前言一、链表1.单链表2.双链表二、单链表1.成员变量2.getSize()和isEmpty()3.链表的虚拟头节点1.什么是链表的虚拟头结点2.代码4.链表的基础方法1.向链表中添加节点2.链表中删除节点3.找到index处的元素4.查找是否有该元素5.知索引获取元素5.打印链表5.整体的代码实现三.双链表1.双链表的结构2.双链表的成员变量3.与单链表的不同之处1.双链表中增加元素2.双链表中删除元素4.整体代码实现总结 前言 本节讲述的是单链表与双链表基础方法的原理及实现，双链表将在单链表的
单链表的基本操作
weixin_46626833的博客
07-13 120
#include <stdio.h> #include <stdlib.h> #define ERROR 0 typedef int Element; typedef struct node { Element data; struct node *next; }LNode,*LinkList; //头插法创建链表 void creat_LinkLink_head(LinkList *L,int n) { //创建一个头结点 LinkList
单链表、双链表的基本操作
柯利南的专栏
09-06 619
双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。 #include #include typedef struct  node{     int     value;     struct  node *prior;
数据结构（2）：单链表的基本操作
欢迎来到关关雎鸠儿的博客
08-11 319
#include<stdio.h> #include<stdlib.h> #define OK 1 #define ERROR 0 typedef int Status; typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }*LinkList; //1.单链表...
链表详解：线性链表、单链表与基本操作
“数据结构与算法：链表.pptx”主要涵盖了链表这一重要的数据结构，包括线性链表、双向链表、链式栈和链式队列的基础概念、结点描述、实现方法以及基本操作，如查找、插入和删除。 在数据结构中，链表是一种非顺序...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

安宁#

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值