c语言 链表操作,单链表及基本操作（C语言）

最新推荐文章于 2022-08-29 14:49:54 发布
最新推荐文章于 2022-08-29 14:49:54 发布
阅读量450 收藏 4
点赞数
文章标签： c语言 链表操作

#include

#include

/**

* 含头节点单链表定义及基本操作

*/

//基本操作函数用到的状态码

#define TRUE 1;

#define FALSE 0;

#define OK 1;

#define ERROR 0;

#define INFEASIBLE -1; //当不可行时

const int OVERFLOW = -2; //当溢出时

//Status是新定义的一种函数返回值类型，其值为int型，意义为函数结果 状态码

typedef int Status;

//定义一种 数据元素 类型,为表示方便，定义为char型

typedef char ElemType;

//单链表定义

typedef struct Lnode {

ElemType data; //数据域，这里是char类型变量

struct Lnode *next; //指针域，结构体类型指针

} Lnode, *LinkList;

/**

* 注：方式 Lnode* p 和 LinkList L 定义出的指针p、L类型等价，

* 但一般用前者定义指向元素节点的指针，用后者定义指向链表的指针

*/

//基本操作1：单链表初始化

Status InitList(LinkList *list) {

(*list)=(LinkList)malloc(sizeof(Lnode));

(*list)->next=NULL;

return OK;

}

//基本操作2：判断单链表是否为空

int IsEmpty(LinkList list) {

if(list->next){

return FALSE;

} else {

return TRUE;

}

}

//基本操作3：单链表销毁

Status DestroyList(LinkList *list) {

Lnode *p; //工作指针

while(*list){

p=(*list);

(*list)=(*list)->next;

free(p);

}

return OK;

}

//基本操作4：单链表清空

Status ClearList(LinkList *list) {

Lnode *p,*q;

p=(*list)->next;

//清空结点

while(p){

q=p->next;

p=NULL;

p=q;

}

//清空头结点

(*list)->next=NULL;

return OK;

}

//基本操作5：求单链表长

int GetLength(LinkList list){

Lnode *p;

int len=0;

p = list->next; //p先指向首元结点

while(p){

len++;

p=p->next;

}

return len;

}

//基本操作6：根据结点索引i获取相应位置元素的内容

Status GetElem(LinkList list,int i,ElemType *elem) {

Lnode *p; //工作指针

int j=0; //计数器

p=list->next; //p指向第一个结点

while(p&&j

p=p->next;

j++;

}

/**

*正常情况下此时:j=i(到达目标点，找到)或者p->NULL(到达表尾，仍未找到); 但若i<1，此时i

*/

if(!p||i

*elem=p->data;

return OK;

}

//基本操作7：查找与目标元素值相同的元素结点，返回元素地址 ，若不存在，返回NULL地址

Lnode* LocateElemAddress(LinkList list,ElemType elem) {

Lnode *p;

p=list->next;

while(p&&p->data!=elem){

p=p->next;

}

return p;

}

//基本操作8：查找与目标元素值相同的元素结点，返回逻辑索引(1~n)，若不存在，返回0

int LocateElemIndex(LinkList list,ElemType elem) {

Lnode *p;

int j=1;

p=list->next;

while(p&&p->data!=elem) {

j++;

p=p->next;

}

if(p) return j;

return 0;

}

//基本操作9：插入新元素数据到指定位置。(i为逻辑位置)

Status ListInsert(LinkList *list,int i,ElemType elem){

if(i<1) return ERROR; //插入位置序号小于1

Lnode *p;

int j=0; //计数器

p=*list;

//先找到第i-1个结点

while(p&&j

j++;

p=p->next;

}

//这里正常情况，j=i-1,p指向第i-1个结点；否则，j=表长+1,p->NULL

if(!p) return ERROR;

//构造新结点

Lnode *new_node;

new_node=(Lnode*)malloc(sizeof(Lnode));

new_node->data= elem;

//插入到链表

new_node->next=p->next;

p->next=new_node;

return OK;

}

//基本操作10：删除链表第i个结点，被删除的结点数据保存在实参elem

Status ListDelete(LinkList *list,int i,ElemType *elem) {

Lnode *p,*q;

int j=0;

p=*list;

while(p->next&&j

p=p->next;

j++;

}

if(!(p->next)||j>i-1) return ERROR; //删除位置不合理

q=p->next; //q指向被删除的结点

//连接链表

p->next=p->next->next; //或者：p->next=q->next;

//保存删除结点的数据

*elem=q->data;

//释放内存

free(q);

return OK;

}

//基本操作11：头插法建立链表，假设我们的数据保存在ElemType类型的数组中(且头结点已建立)。

Status CreateList_H(LinkList *list,ElemType arrData[],int length) {

int j;

for(j=length-1;j>=0;j--){

//新建结点

Lnode *node;

node=(Lnode*)malloc(sizeof(Lnode));

node->data=arrData[j];

node->next=NULL;

//插入为1号结点

node->next=(*list)->next;

(*list)->next=node;

}

return OK;

}

//基本操作12：尾插法建立链表。

Status CreateList_R(LinkList *list,ElemType arrData[],int length) {

int j;

Lnode *r; //尾指针

r=*list;

for(j=0;j

Lnode *node;

node=(Lnode*)malloc(sizeof(Lnode));

node->data=arrData[j];

node->next=NULL;

r->next=node; //node插入到表尾

r=node; //r指向尾结点

}

return OK;

}

//基本操作13：链表元素遍历输出

Status ListTraverse(LinkList list) {

Lnode *p;

p=list;

int j=0;

printf("逻辑索引： 结点数据：\n");

while(p->next){

j++;

p=p->next;

printf(" %d %c\n",j,p->data);

}

return OK;

}

int main(void){

//定义一个链表(用指针list1表示一个链表)

LinkList list1;

//链表初始化

Status initResultCode=InitList(&list1);

printf("list1初始化结果：%d\n",initResultCode);

//给链表添加结点 (下面将用函数实现：头插法、尾插法)

//结点初始化

Lnode *node1,*node2,*node3;

node1=(Lnode*)malloc(sizeof(Lnode));

node2=(Lnode*)malloc(sizeof(Lnode));

node3=(Lnode*)malloc(sizeof(Lnode));

node1->data='Y';

node2->data='C';

node3->data='L';

node1->next=NULL;

node2->next=NULL;

node3->next=NULL;

//结点连接

list1->next=node1;

node1->next=node2;

node2->next=node3;

node3->next=NULL;

//打印初始结点

printf("结点1的值：%c\n",list1->next->data);

printf("结点2的值：%c\n",list1->next->next->data);

printf("结点3的值：%c\n",list1->next->next->next->data);

//为空？

/*

int isNull=IsEmpty(list1);

printf("为空？：%d\n",isNull);

*/

//销毁

/*

Status destroyResultCode = DestroyList(&list1);

printf("销毁结果状态码为：%d\n",destroyResultCode); //1

//测试

//printf("销毁后结点1的值：%c\n",list1->next->data); //Nothing

*/

//清空

/*

Status clearResultCode = ClearList(&list1);

//测试

printf("清空结果状态码为%d\n",clearResultCode); //1

//printf("清空后结点1的值：%c\n",list1->next->data); //Nothing

*/

//获得表长

/*

int listLength = GetLength(list1);

printf("表长：%d\n",listLength);

*/

//用 中间元素elemx 保存索引到的元素的值

/*

ElemType elemx;

Status getElemResult = GetElem(list1,3,&elemx);

printf("得到元素？：%d\n",getElemResult);

printf("得到元素值：%c\n",elemx);

*/

//查找元素结点，返回元素地址

/*

ElemType elemTarget1='L';

Lnode *address = LocateElemAddress(list1,elemTarget1);

printf("查找到元素的地址：0x%p\n",address);

*/

//查找元素结点，返回元素逻辑索引

/*

ElemType elemTarget2='L';

int index=LocateElemIndex(list1,elemTarget2);

printf("查找到元素的索引：%d\n",index);

*/

//插入

/*

ElemType elemInserted='T';

Status insertResultCode = ListInsert(&list1,2,elemInserted);

printf("插入结果状态码：%d\n",insertResultCode);

//遍历测试

ListTraverse(list1);

*/

//删除结点，保存到删除的数据

/*

ElemType deletedElem;

Status deleteResultCode=ListDelete(&list1,2,&deletedElem);

printf("删除结果状态码：%d\n",deleteResultCode);

printf("被删除结点的数据：%c\n",deletedElem);

//遍历测试

ListTraverse(list1);

*/

/**

* 链表的建立：头插法、尾插法。

*/

//产生数据并保存到数组

ElemType data1='A',data2='B',data3='C',data4='D',data5='E',data6='F';

ElemType waitInserted[]={

data1,

data2,

data3,

data4,

data5,

data6,

};

//获得数组长度

int arrLength=sizeof(waitInserted)/sizeof(waitInserted[0]);

//头插法建立链表

/*

LinkList list2; //定义新链表

InitList(&list2); //链表初始化，建立头结点

//由数组数据建立链表

Status createListResult1 = CreateList_H(&list2,waitInserted,arrLength);

printf("建表结果状态码：%d\n",createListResult1);

//遍历测试

ListTraverse(list2);

*/

//尾插法建立链表

/*

LinkList list3; //定义新链表

InitList(&list3); //链表初始化，建立头结点

//由数组数据建立链表

Status createListResult2 = CreateList_R(&list3,waitInserted,arrLength);

printf("建表结果状态码：%d\n",createListResult2);

//遍历测试

ListTraverse(list3);

*/

printf("\nEND!");

return 0;

}

标签：结点,Lnode,int,list,next,表及,printf,基本操作,C语言

来源： https://www.cnblogs.com/petitepluie/p/14513709.html

CharlesDDDD
关注
  • 0
    点赞
  • 踩
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
c语言:链表的基本操作
weixin_45695535的博客
03-19 145
说明:c语言的一个收尾之作，对链表的处理包括插入，排序（冒泡排序），删除，编辑，本应该早就写的这个因种种原因拖到现在才写完 ps:这个收尾不包括文件处理二级指针以及行指针,学习c不会停; #include<stdio.h> #include<string.h> #define NULLL 0 typedef struct lb { char name[20],num...
C语言链表的基本操作：增、删、遍历、翻转
素炒瓢儿白的CSDN博客
04-19 810
内容 实现了单链表的基本操作，包括：节点的创建、添加、插入、删除、遍历、翻转。 代码 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;string.h&gt; #include &lt;assert.h&gt; #include &lt;time.h&gt; typedef unsigned long Da...
C语言链表的基本操作
weixin_33744141的博客
04-30 55
*/ * Copyright (c) 2016，烟台大学计算机与控制工程学院 * All rights reserved. * 文件名：text.cpp * 作者：常轩 * 微信公众号：Worldhello * 完成日期：2016年4月230日 * 版本号：V1.0 * 问题描述：链表的基本操作 * 程序输入：无 * 程序输出：见运行结果 */ #include"stdi...
链表的基本操作--c语言
qq_51533157的博客
06-25 5952
链表是数据结构中一种最基本的数据结构，它是用链式存储结构实现的线性表。它较顺序表而言在插入和删除时不必移动其后的元素。现在给你一些整数，然后会频繁地插入和删除其中的某些元素，会在其中某些时候让你查找某个元素或者输出当前链表中所有的元素。 下面给你基本的算法描述： 图1：链表类型的定义以及获得链表元素的算法描述 图2：链表的插入算法描述 图3：链表的删除算法描述 图4：链表的创建算法描述 输入 输入数据只有一组，第一行有n+1个整数，第一个整数是这行余下的整数数目n，后面是n个整
C语言--单链表的基本操作
yu1368072332的博客
09-26 492
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef struct Node { int value; struct Node *next; } lsNode; lsNode *InitLink(int count) { lsNode *head = (lsNode*)malloc(sizeof(lsNode)); /...
C语言链表的基本操作—建表，遍历，增加，删除，翻转
Priscilla_cola的博客
08-16 823
链表节点的增加和删除，最重要的就是要找到要增加或删除的这个节点的前一个节点，所以如果要删除第n个节点，那么就需要让索引index=n-1，index要从0开始计数。这里要注意的就是要删除和增加的节点是链表的第一个节点的情况，所以最好单独进行处理。如果再严谨一点，还可以加入对要操作节点的索引的判断，看其是否处于链表当中。链表的基本操作就是创建链表，遍历整个链表，增加节点，删除节点，翻转链表这些。创建链表一般使用的是尾插法，就是始终有一个指针指向新建节点的前一个节点。链表的翻转，很容易。...
C语言链表定义及其基本操作
最新发布
07-04
### C语言链表定义及其基本操作 #### 链表定义 链表是一种常见的线性数据结构，由一系列结点组成。每个结点包括两个部分： - 数据域：用于存储实际的数据元素。 - 指针域：用于存储指向下一个结点的地址。 在C语言...
c语言链表的基本操作.rar
03-28
本压缩包文件"**c语言链表的基本操作.rar**"提供的是关于C语言实现链表操作的详细教程，主要涵盖以下几个关键知识点： 1. **链表的定义**：链表由一系列节点组成，每个节点包含数据域和指针域，指针域指向下一个...
用C语言实现单链表的各种操作(二)
01-20
用C语言实现单链表的各种操作(一)>主要是单链表的一些最基本的操作，下面，主要是一些其他的典型的算法和测试程序。 代码如下:/* 对单链表进行排序处理*/struct LNode *sort(struct LNode *head){ LinkList *p; ...
操作系统使用C语言链表实现进程管理
03-15
用C语言链表实现进程转换，阻塞变就绪，就绪变执行，执行变阻塞三种状态的转换
链表的基本操作[C语言]
weibo_dm的博客
10-15 5904
C语言链表要求:typedef int DataType; define NULL 0 typedef struct Node { DataType _data; struct Node* _pNext; }*PNode; void InitList(PNode* pHead); PNode BuyNode(DataType data); // 打印链表 void Print
链表的基本操作（C语言）
ZYF的博客
08-04 990
链表基本操作：链表初始化，增，删，改，查，遍历链表 以下完整代码建立在创建好的链表基础上，读者可自行完善。 #include <stdio.h> #include <malloc.h> #include <stdlib.h> typedef struct Link { char elem; struct Link * next; }link; //初...
【c语言之链表的基本操作】
boybs的博客
07-20 791
c语言链表的基本操作 路漫漫其修远兮，学无止境 前面学习了c语言的基础知识及一些用法，对于常用的一些函数用法总喜欢忘记，趁有空多记录自己的学习 一.数组的特点 在内存中，数组是一块连续的区域。 数组需要预留空间，在使用前要先申请占内存的大小，可能会浪费内存空间。 以看电影为例 ，假如4个好朋友一起看电影提前预定好了4个座位，相当于在内存中提前申请了4个连续的空间。如果只有3个朋友来，那么就会剩下一个没有使用的空间，如果突然临时又加入了几个朋友一起看电影那么想要坐在一起就很难得，因为我们不能保证相连的
C语言链表基础操作
weixin_55833952的博客
04-09 2110
C语言链表小白基础操作分享
c语言 链表基本操作
weixin_63178060的博客
08-29 8422
当链表不为空时，则需循环遍历链表，找到链表中最后一个结点，然后将其的next域指向新节点，即cur->next=newnode，此时，不需要将新节点的next域赋值为空，因为在创建结点函数中已将next域赋值为空。在进行头插元素的时候，第一步和第二步不能进行交换，如果先进pre->next=s,此时pre->next指向了s,在进行s->next=pre->next，就会使s->next指向自己本身，无法达到预期效果。如果给定位置正常，则直接将给定位置的next指向，给定位置的next的next。...
c语言链表的基本操作
yaping0276的博客
12-15 290
链表 #include <stdio.h> typedef struct LNode //后面用到struct LNode 的地方都能用LNode代替 { int data; struct LNode *next; //单链表 }LNode,*list;//list定义指向结构体变量的指针变量 typedef struct node { char na...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值