数据结构——单链表操作（一）—

一.单链表结点的类型定义：普通结构体变量或者指向结构体的指针变量

typedef int Elemtype;
typedef struct node
{Elemtype data;struct node *next;
}LNode,*Linklist;

声明的相对应操作：

LNode *h,*p;//定义一个结点
Linklist h,p;//定义头指针

(*p)表示p所指向的结点
(*p).data<=>p->data表示p指向结点的数据域
(*p).next<=>p->next表示p指向结点的指针域

二.申请一块LNode类型的存储单元的操作，并将其地址赋值给变量p

LNode *p;
p=new LNode;

三.链表的相关操作

（1）初始化：定义工作指针P，链表为带头结点的链表

void printlink(LinkList &L)
{LNode *p;p=L->next;while(p!=NUll){printf("%d\n",L->data);p=p->next;}
}

(2)链表的递归遍历操作

//正向输出链表
void out1(Linklist L)
{if(L){printf("%d\n",L->data);out1(L->next);}
}
//逆序输出链表
void out2(Linklist L)
{if(L){out2(L->next);printf("%d\n",L->data);}}

（3）求链表的长度

//求链表的长度
int linklength(Linklist H)
{LNode *p;int j=0;p=H->next;while(p!=NULL){j++;p=p->next;}return j;
}

（4）查找表中第i个位置的元素

Linklist touch(Linklist &H,int x)
{LNode *p;p=H->next;int j=0;while(p!=NUll&&j<x){p=p->next;j++;}if(p==NULL) {printf("无此元素\n");return NULL;}else return p;
}

（5）查找p的前驱节点

//查找前驱结点
LinkList  ListLocate2(LinkList H, LNode *p)
{LNode *pre;if(H->next==pre) {printf("此节点为首元结点，无前驱结点\n");return NULL;}pre=H->next;while(pre!=NULL&&pre->next!=p){pre=pre->next;}if(pre==NULL) {printf("找不到\n");return NULL;}else return pre;}

（6）查找p的后继结点

//查找后继结点
Linklist finddata(Linklist H,Elemtype e)
{LNode *p;p=H->next;while(p!=NULL&&p->data!=e){p=p->next;}if(p==NULL) {printf("找不到\n");return NULL;}else if(p->next==NULL)  {printf("此结点没有后继节点\n");return NULL;}else return p->next;
}

（7）插入新结点（在p结点之后插入）

void  Insert(LinkList H,LNode *p,int x)
{   LNode *s;s=new LNode;            //创建新结点s->data=x;                  //设置新结点的元素值s->next=p->next;    p->next=s;    //插入新结点
}

（8）插入新结点（在p结点之前插入）

void  Insert(LinkList H,LNode *p,int x)
{LNode *pre,*s;pre=H;while(pre!=NULL&&pre->next!=x)pre=pre->next;if(pre==NULL){printf("无p节点\n");return ;}s->data=x;s->next=pre->next;pre->next=s;
}

（9）头插法创建链表：时间复杂度为O(n)，可以实现逆序操作

Linklist1 creat()//头插法
{Linklist L,p;L=new LNode;L->next=NULL;scanf("%d",&x);while(x!=flag){p=new LNode;p->data=x;p->next=L->next;L->next=p;scanf("%d",&x);}return L;
}

(10)尾插法创建链表，要定义尾指针，时间复杂度为O(n)

Linklist2 creat()
{Linklist L,p;L=new LNode;L->next=NULL;r=L;scanf("%d",&x);while(x!=flag){p=new LNode;p->data=x;p->next=r->next;r->next=p;r=p;scanf("%d",&x)}return L;
}

（11）合并两个（非递减有序）链表

Linklist Union(Linklist La,Linklist Lb)
{LNode *pa,*pb,*pc,*Lc;pa=La->next;pb=Lb->next;Lc=La;pc=pa;while(pa&&pb){if(pa->data<=pb->data){pc->next=pa;pc=pa;pa=pa->next;}else {pc->next=pb;pc=pb;pb=pb->next;}}if(pa) pc->next=pa;else pc->next=pb;delete Lb;return Lc;
}

数据结构——单链表操作（一）——基础用法相关推荐

数据结构[单链表]操作大全（初始化，创建，插入，查询，删除，长度，输出）c++代码实现
今晚上干了许久的链表看见指针就头大的我真的是头皮发麻了一晚上代码中写有注释,虽然不是太详细,但是了指针熟练的同学应该可以看懂 main函数中请自由发挥 #pragma GCC optimize(3 ...
天勤考研数据结构———单链表操作
定义单链表 typedef struct LNode{int data;struct LNode *next; }LNode; A\B皆为有序链表,合并排序到C中头插法 void merge(LN ...
【1138】数据结构上机测试2-1:单链表操作A（顺序建表+删除节点）（SDUT）
数据结构上机测试2-1:单链表操作A Time Limit: 1000ms Memory limit: 4096K 有疑问?点这里^_^ 题目描述输入n个整数,先按照数据输入的顺序建立一个带头 ...
php链表和联表的区别,PHP_浅谈PHP链表数据结构(单链表)，链表：是一个有序的列表，但 - phpStudy...
浅谈PHP链表数据结构(单链表) 链表:是一个有序的列表,但是它在内存中是分散存储的,使用链表可以解决类似约瑟夫问题,排序问题,搜索问题,广义表单向链表,双向链表,环形链表 PHP的底层是C,当一个 ...
python 单链表是否有回路_（Python3）数据结构--单链表之判断链表是否有环
前言有Python基础有数据结构单链表基础,没接触过的可以看下面链接 https://blog.csdn.net/sf9898/article/details/104946291 原理和实现有一 ...
不带头结点的单链表操作
不带头结点的单链表操作,包括插入.遍历.统计结点数等,要求写出数据结构算法思想及C语言实现函数本文为博主原创文章,未经博主允许不得转载. 版权为陈博超所有,第一次于2021年06月22日发表于BLO ...
数据结构单链表实现班级考勤管理系统
概述运行环境编译器:Intelij IDEA2020.3.2.x64 java环境:jdk11 基本原理,技术首先,本程序采用的是图形界面输出,通过表格显示考勤及统计信息.为了可以长久保存考勤信 ...
C语言数据结构单链表链表
数据结构–单链表学习了顺序表,我们发现顺序表在向里面存放数据的时候很麻烦,比如我们要使用头插法存放一个数据到顺序表的时候,我们要将整个表都向后挪一位,这个操作就让人很难受.那么有没有一种结构可以让我 ...
单链表操作——交换节点
链表是最为常见,并且经常需要使用到的数据结构之一.对于单链表的基本操作,例如创建链表.插入.删除等都不是特别复杂,但是其实对于链表的操作实际上很多的操作还是有一定的难度,例如上次给出的单链表的逆转,以 ...
数据结构——单链表（小白入门第二天）
一.什么是单链表? 定义:每个结点除了存放数据元素外,还要存储指向下一个节点的指针: 优点:不要求大片连续空间,改变容量方便: 缺点:不可随机存取,要耗费一定空间存放指针局限性:无法逆向检索二. ...

数据结构——单链表操作（一）——基础用法

一.单链表结点的类型定义：普通结构体变量或者指向结构体的指针变量

二.申请一块LNode类型的存储单元的操作，并将其地址赋值给变量p

三.链表的相关操作

数据结构——单链表操作（一）——基础用法相关推荐

最新文章

热门文章