单链表的定义、表示及操作（一）

布满荆棘的人生 2023-07-11 05:43 12阅读 0赞

## 一、链式存储结构的特点 ##

用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，每个结点都必须有指针域。

## 二、单链表 ##

1.定义：每一个结点只含有一个指针域的链式结构称为单链表。  
2.单链表结点的类型定义：

typedef struct Lnode{
        
          int data;    //数据域
          struct Lnode *next; //指针域
    }Lnode,*LinkList;

3、关于带头节点的单链表及不带头节点的单链表  
（1）带头节点的单链表为空时：L->next==NULL；  
(2)不带头节点的单链表为空时：L=NULL;

## 三、单链表的基本操作 ##

1、单链表中获取一个元素  
（1）找第i个结点

GetElem(LinkList L,int i,int e)
    {
        
        int j;
        LinkList p;
        p=L->next;j=1;//p指向第一个结点，j为计数器
        i=3;  //假设需要找第3个结点
        while(p&&j<i)  //当p指针不为空并且还未到达第i个结点
        {
        
          p=p->next;  //p指向下一个结点
          j++;    //计数器加一
        }
       if(!p||j>i)
       return ERROR;//第i个元素不存在
       else e=p->data;
       return OK;
    }

(2)找值为x的元素

GetElem(LinkList L,int x,int e)
    {
        
          while(p&&p->data!=x)
          {
        
             p=p_>next;
          }
          if(!p)
          return ERROR;//不存在值为x的结点
          else e=p->data;
          return OK;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，12人围观）

还没有评论，来说两句吧...

相关阅读

相关单链表的操作

创建单链表 typedef struct Node { int elem; struct Node * next; }li...

桃扇骨/ 2024年04月17日 20:49/ 0 赞/ 179 阅读

相关链表(一) 单链表操作详解

文章目录一、什么是链表二、链表的分类 1、单向或者双向 2、带头或不带头 3、循环或不循环三、无头单向不循

川长思鸟来/ 2024年03月22日 22:21/ 0 赞/ 187 阅读

相关 java 线性表-------单链表表示形式（源代码）

1.public class LinkList<T> 2.{ 3. //定义一个内部类Node，Node实例代表链表的节点。

╰半夏微凉°/ 2023年10月13日 16:08/ 0 赞/ 71 阅读

相关单链表的创建及操作

1、创建一个带头结点的单链表（头指针为head），且遍历此链表（输出链表中各结点的值）； 2、查找单链表中的第i个结点，并输出结点元素的值； 3、在单链表中的第i个结点

迈不过友情╰/ 2023年07月12日 08:47/ 0 赞/ 105 阅读

相关单链表的基本操作（三）单链表的创建

1、尾插法创建一个单链表(带头结点）（顺序输入一个数组） Linklist Createndlist(int a[N]) { Li

拼搏现实的明天。/ 2023年07月12日 08:46/ 0 赞/ 137 阅读

相关单链表的定义、表示及操作（一）

一、链式存储结构的特点用一组任意的存储单元存储线性表的数据元素（这组存储单元可以是连续的，也可以是不连续的）。因此，每个结点都必须有指针域。二、单链表 1.定

布满荆棘的人生/ 2023年07月11日 05:43/ 0 赞/ 13 阅读

相关线性表的链式表示-单链表、循环链表

一单链表与顺序表相同，链表也是一种线性表，它的数据的逻辑组织是一维的。而与顺序表不同的是，链表的物理存储结构是用一组地址任意的存储单元存储数据的。也就是说，它不像顺序

迷南。/ 2022年10月11日 14:53/ 0 赞/ 275 阅读

相关单链表的定义及基本操作

建立单链表，完成链表（带表头结点）的基本操作：建立链表、插入、删除、输出 include<stdio.h> include<malloc.h> i

梦里梦外;/ 2022年08月10日 00:56/ 0 赞/ 264 阅读

相关单链表操作

include <stdio.h> include <stdlib.h> define OK 1 define ERROR 0 //单链

雨点打透心脏的1/2处/ 2022年06月17日 02:39/ 0 赞/ 252 阅读

相关线性表的链式表示和实现--单链表

单链表分为：动态链表、静态链表两种。单链表的定义链式存储：用一组任意存储单元存储线性表的数据元素。逻辑顺序与物理顺序可以相同也可以不相同插入、删除方便

电玩女神/ 2021年09月10日 23:06/ 0 赞/ 509 阅读