单链表的c语言,单链表（C语言）(示例代码)

最新推荐文章于 2024-06-06 09:00:00 发布
最新推荐文章于 2024-06-06 09:00:00 发布
阅读量139 收藏
点赞数
文章标签： 单链表的c语言

单链表：单向无循环，最后置于空

//SeqList.h#pragma once

#include

#include

#include

#define MAX_SIZE 100

typedef int DataType;

typedef struct Seqlist

{

DataType *_array;

size_t _size;

size_t _capacity;

}Seqlist;

void InitSeqlist(Seqlist *pSeq)//初始化

{

assert(pSeq);

pSeq->_capacity=MAX_SIZE;

pSeq->_array=(DataType*)malloc(sizeof(DataType)*pSeq->_capacity);

pSeq->_size=0;

}

void print(Seqlist *pSeq)//输出各数

{

int i=0;

assert(pSeq);

for(;i_size;++i)

{

printf("%d ",pSeq->_array[i]);

}

printf("\n");

}

void WideCapacity(Seqlist *pSeq)//增容

{

if(pSeq->_size>=pSeq->_capacity)

{

DataType *tmp=0;

pSeq->_capacity*=2;

tmp=(DataType *)malloc(sizeof(DataType)*pSeq->_capacity);

memcpy(tmp,pSeq->_array,sizeof(DataType)*pSeq->_size);

free(pSeq->_array);

pSeq->_array=tmp;

}

}

void PushBack(Seqlist *pSeq,DataType x)//尾部增加

{

assert(pSeq);

if(pSeq->_size>=pSeq->_capacity)

{

WideCapacity(pSeq);

}

pSeq->_array[pSeq->_size++]=x;

}

void PopBack(Seqlist *pSeq)//尾部删除

{

assert(pSeq);

if(pSeq->_size==0)

{

printf("该顺序表已空，无法删除！\n");

return;

}

--pSeq->_size;

}

void PushFront(Seqlist *pSeq,DataType x)//首部增加

{

int i=pSeq->_size;

assert(pSeq);

if(pSeq->_size>=pSeq->_capacity)

{

WideCapacity(pSeq);

}

for(;i>0;--i)

{

pSeq->_array[i]=pSeq->_array[i-1];

}

pSeq->_array[0]=x;

++pSeq->_size;

}

void PopFront(Seqlist *pSeq)//首部删除

{

int i=0;

assert(pSeq);

if(pSeq->_size==0)

{

printf("该顺序表已空，无法删除！\n");

return;

}

for(;i_size;++i)

{

pSeq->_array[i]=pSeq->_array[i+1];

}

--pSeq->_size;

}

void Insert(Seqlist *pSeq,size_t pos,DataType x)//插入

{

int i=pSeq->_size-1;

assert(pSeq);

assert(pos<=pSeq->_size);

if(pSeq->_size>=pSeq->_capacity)

{

WideCapacity(pSeq);

}

for(;i>=(int)pos;--i)

{

pSeq->_array[i+1]=pSeq->_array[i];

}

pSeq->_array[pos]=x;

++pSeq->_size;

}

void Remove(Seqlist *pSeq,DataType x)//删除某个数(第一个)

{

int i=0;

assert(pSeq);

assert(pSeq->_size!=0);

for(;i_size;++i)

{

if(pSeq->_array[i]==x)

{

int start=i;

for(;start_size;++start)

{

pSeq->_array[start]=pSeq->_array[start+1];

}

--pSeq->_size;

return;

}

}

}

void RemoveAll(Seqlist *pSeq,DataType x)//删除某个数(全部)

{

/ 第一种方法：  //

//int i=0;

//assert(pSeq);

//assert(pSeq->_size!=0);

//for(;i_size;++i)

//{

//if(pSeq->_array[i]==x)

//{

//int start=i;

//for(;start_size;++start)

//{

//pSeq->_array[start]=pSeq->_array[start+1];

//}

//--pSeq->_size;

//--i;

//}

//}

/// 第二种方法： /

int count=0;

int firstIndex=0;

int nextIndex=0;

assert(pSeq);

assert(pSeq->_size!=0);

while(nextIndex_size)

{

if(pSeq->_array[nextIndex]==x)

{

--pSeq->_array[nextIndex];

}

else

{

pSeq->_array[firstIndex]=pSeq->_array[nextIndex];

++firstIndex;

count++;

}

++nextIndex;

}

pSeq->_size=count;

}

int Find(Seqlist *pSeq,DataType x)//查找某个数

{

int i=0;

assert(pSeq);

assert(pSeq->_size!=0);

for(;i_size;++i)

{

if(pSeq->_array[i]==x)

{

return 1;

}

}

}

void Modify(Seqlist *pSeq,size_t pos,DataType x)//修改数据

{

int i=0;

assert(pSeq);

assert(pos<=pSeq->_size);

assert(pSeq->_size!=0);

for(;i<=(int)pos;++i)

{

if(i==pos)

{

pSeq->_array[i]=x;

}

}

}

void Erase(Seqlist *pSeq,size_t pos)//抹除某个下标的值

{

int i=0;

assert(pSeq);

assert(pos<=pSeq->_size);

assert(pSeq->_size!=0);

for(;i_size;++i)

{

if(i==pos)

{

int start=i;

for(;start_size;++start)

{

pSeq->_array[start]=pSeq->_array[start+1];

}

--pSeq->_size;

return;

}

}

}

//Test.cpp 测试用例#define _CRT_SECURE_NO_WARNINGS

#include

#include "Seqlist.h"

void Test1()//尾部操作

{

Seqlist s;

InitSeqlist(&s);

PushBack(&s,1);

PushBack(&s,2);

PushBack(&s,3);

PushBack(&s,4);

print(&s);

PopBack(&s);

print(&s);

}

void Test2()//首部操作

{

Seqlist s;

InitSeqlist(&s);

PushFront(&s,4);

PushFront(&s,3);

PushFront(&s,2);

PushFront(&s,1);

PushFront(&s,0);

print(&s);

PopFront(&s);

print(&s);

}

void Test3()//任意位置操作

{

Seqlist s;

InitSeqlist(&s);

PushFront(&s,4);

PushFront(&s,2);

PushFront(&s,2);

PushFront(&s,3);

PushFront(&s,2);

PushFront(&s,1);

print(&s);

Insert(&s,1,0);

print(&s);

Remove(&s,2);

print(&s);

RemoveAll(&s,2);

print(&s);

}

void Test4(int k)//查找

{

int ret=0;

Seqlist s;

InitSeqlist(&s);

PushFront(&s,4);

PushFront(&s,3);

PushFront(&s,2);

PushFront(&s,1);

PushFront(&s,0);

print(&s);

ret=Find(&s,k);

if(ret==1)

{

printf("该顺序表中存在该数！\n");

}

else

{

printf("该顺序表中不存在该数！\n");

}

}

void Test5()//修改、抹除

{

Seqlist s;

InitSeqlist(&s);

PushFront(&s,3);

PushFront(&s,2);

PushFront(&s,1);

PushFront(&s,0);

print(&s);

Modify(&s,3,1);

print(&s);

Erase(&s,1);

print(&s);

}

int main()

{

int k=0;

printf("尾部操作 \n");

Test1();

printf("首部操作 \n");

Test2();

printf("任意位置操作 \n");

Test3();

printf("查找某数 \n");

printf("请输入数字：");

scanf("%d",&k);

Test4(k);

printf("修改某数、抹除下标的值 \n");

Test5();

system("pause");

return 0;

}

weixin_39974557
关注
C语言单链表实现
01-16
c语言单链表的简单实现代码，有初学者的小伙伴可以参考一下。
C语言之单链表应用举例
Arvin_success的博客
09-10 863
在这里列举了一个应用单链表基本算法的综合程序，双向链表和循环链表的综合程序大家可以自己去试一试。 #include #include #include #define N 10 typedef struct node { char name[20]; struct node *link; }stud; stud * creat(int n) { stud *p,*h,
数据结构：单链表的C语言实现
Kevin的博客
07-15 1151
链式存储 原理： 链表存储是在程序运行过程中动态的分配空间，只要存储器还有空间，就不会发生存储溢出问题。 优点： 插入和删除速度快，保留原有的物理顺序，插入或者删除一个元素时，只需要改变指针指向即可。 缺点： 查找速度慢，每次查找都要遍历链表。 #include <stdio.h> #include <stdlib.h> typedef int LinkType; //数据...
C语言单向链表代码示例（含详细注释）
weixin_42905453的博客
03-06 382
单向链表node.cnode.hstudent.cstudent.hmain.c运行结果 node.c #include "node.h" #include <stdio.h> #include <stdlib.h> #include <string.h> #include "student.h" node_t *node_creat() { node_t *head = malloc(sizeof(node_t)); if (head == NULL)
链表的一个C代码实例
堂吉诃德的专栏
10-15 546
范例代码是一个ADT（抽象数据类型）双向环形链表的基本操作部分的实例（未包含线程安全机制），全部遵从ANSI C标准，由User:JohnBull贡献，代码遵从GPL版权许可。 接口声明 #ifndef LLIST_H #define LLIST_H typedef void node_proc_fun_t(void*); typedef int node_comp_fun_t(c
c语言实现单链表算法示例分享
09-04
下面是c语言实现单链表算法的示例代码： ```c #include #include typedef char DataType; typedef struct Node{ DataType data; struct Node * Next; }ListNode,* LinkList; void Judement(LinkList head){ ...
C语言单链表创建打印
05-28
在本示例中，我们将讨论如何在C语言中创建和打印单链表，以及在Visual C++6.0环境下编译此类程序。 首先，我们需要定义链表节点的结构体。结构体通常如下所示： ```c typedef struct Node { int data; // 数据域 ...
数据结构循环单链表C语言完整代码（尾插法）
最新发布
06-13
下面是一个使用C语言实现循环单链表尾插法的简单代码示例： ```c #include #include // 定义链表节点结构体 typedef struct Node { int data; // 数据域 struct Node* next; // 指向下一个节点的指针 } Node; ...
结构体反转单链表C语言
04-12
下面是一个简单的示例代码： ```c #include #include // 定义链表节点结构体 struct Node { int data; struct Node* next; }; // 反转单链表函数 struct Node* reverseLinkedList(struct Node* head) { ...
数据结构循环单链表C语言上机操作（完整代码）
06-13
在C语言中，你可以通过定义结构体和函数来实现循环单链表的基本操作，如插入、删除和遍历。以下是一个简单的循环单链表的实现示例： ```c #include #include // 定义链表节点结构体 typedef struct Node { int ...
单链表的完整C语言实现（含测试例子）
weixin_42129773的博客
08-22 243
//完全成功运行 #include <stdio.h> #include <stdlib.h> #include <string.h> //链表结点结构体 typedef struct LINKNODE{ void* data; //无类型指针，能够指向任何数据。如果只是想做int类型数据的插入，可以只写一句int data struct LINKNODE* next; }LinkNode; //链表结构体 typedef struct LINK
单向链表（C语言实现）
m0_46544158的博客
10-17 162
/* * 单向链表传统版本 */ #include<stdio.h> #include<string.h> #include<stdlib.h> //节点结构体 struct LinkNode { //数据域 void * data; //指针域 struct LinkNode* next; }; //链表结构体 struct LList { //头结点 struct LinkNode pHeader; //链表长度 int m_Size; }
单链表C语言版
iwkxi的博客
03-19 1652
文章目录0.前言1.链表的概念及结构2.链表的分类3单链表的实现3.1 Slist.h3.2 Slist.c3.2.1 打印链表3.2.2 动态开辟一个节点3.2.3 尾插3.2.4 头插3.2.5 尾删3.2.7 头删3.2.8 单链表查找3.2.8 单链表插入数据(在pos之前还是之后？）3.2.9 单链表删除pos的数据（pos之前还是之后）3.2.10 删除单链表3.2.11 SList.c完整代码3.3 Test.c4运行结果 0.前言 1.链表的概念及结构 概念：链表是一种物理存储结构上非连
链表详解（附有C语言详细代码）
Weirdo的博客
06-06 3401
在C语言中，可以使用结构体来定义链表节点。每个节点包含一个数据域（data）和一个指针域（next），其中指针域指向下一个节点。int data;// 数据域// 指针域} Node;链表作为一种重要的数据结构，具有动态分配、插入和删除操作方便等特点。通过定义节点结构、链表初始化、插入节点、删除节点和遍历链表等基本操作，可以实现链表的基本功能。此外，链表还有查找节点、反转链表、链表排序等扩展操作。链表在实际应用中具有广泛的应用场景，如文件存储、网络路由、哈希表冲突解决和LRU缓存淘汰策略等。
链表相关代码(C语言)
weixin_51763033的博客
08-08 1088
day 1 链表反转： //链表逆序 bool reverse_linklist(struct node *ph){ struct node *pbefore=NULL,*pafter,*pcur=NULL; pbefore=ph; pcur=ph->next; if(pcur==NULL) return false; while(pcur!=NULL){ pafter=pcur->next; //当前的下一个节点指向现在前面一个， pcur->next=pb
如何编写自己单向链表（c语言）
arm_os的专栏
10-16 657
最近由于项目需要用到链表，所以就研究了研究，之前吧见是见多了，也看得懂。可是到自己真正用起来，自己写出一个链表还真给我郁闷了好几天！现在终于有点眉目了，写一篇文章来记录一下，以便后面查阅只用。       其实一个链表不难，写一个链表主要有几个重要步骤，      1，构建结构，一个简单单向链表结构应包括两个域的：数据域和指针域，数据域当然就是我们所关心的内容啦，指针域就是为了构建链表用的，即
C语言单链表实现19个功能完全详解
u014306995的专栏
02-19 224
转自http://www.cnblogs.com/renyuan/archive/2013/05/21/3091506.html
最完整C语言单链表
亿只萌新的博客
11-06 3034
用C语言创建一条链表，并对其增删改查排序。
c语言链表示例
shengnan89的博客
05-09 2369
链表是一种常见的基础数据结构，结构体指针在这里得到了充分的利用。链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。 链表都有一个头指针，一般以head来表示，存放的是一个地址。链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。链表中每个节点都分为两部分，一个数据域，一个是指针域。 说到这里你应该就明白了，链表就如同车链子一样，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该
C语言实现单链表：详细分析与示例
"C语言单链表的创建与操作示例" 在C语言中，数据结构是编程中的一个重要组成部分，而链表作为一种动态数据结构，它允许高效地插入和删除元素，尤其是在内存空间不连续的情况下。单链表是最基础的链表类型，每个节点...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值