C语言实现单链表
大二学习数据结构和算法啦,因为之前用Java语言实现过,所以理解起来还是比较轻松,就是理解指针与结构体的运用。废话不多说,上代码!
初始化
typedef struct Node {
int data;
struct Node *next;
} ListNode; ListNode* InitLink() { //初始化,创建头结点
ListNode *Head = (ListNode*)malloc(sizeof(ListNode));
Head->next = NULL;
return Head;
}
添加
void AddLink(ListNode *Head, int msg) { //添加
ListNode *Tmp = Head, *New;
while(Tmp->next != NULL) {
Tmp = Tmp->next;
}
New = (ListNode*)malloc(sizeof(ListNode));
New->data = msg;
New->next = NULL;
Tmp->next = New;
}
删除(可以按值,也可以按位置)
void Delete(ListNode *Head,int data) {//按值删除
if(Head->next == NULL) {
printf("链表无元素可以删除!");
return;
} ListNode *pre = Head; //保存上一个结点
ListNode *cur = Head->next;//保存当前结点
while(cur != NULL) {
if(cur->data == data) {
pre->next = cur->next;//上一个结点的下一个等于当前结点的下一个结点
free(cur);//释放结点
return;//结束
}
pre = cur;//前一个结点等于当前结点
cur = cur->next;//当前结点等于下一个结点
}
} void DeleteMethod(ListNode *head, int element){//按值删除结点
ListNode *pre = head;
ListNode *cur = head->next;
while (cur != NULL){
if (cur->data == element){
pre->next = cur->next;
free(cur);
return;//结束程序
}
pre = cur;
cur = cur->next;
}
} //index代表删除第几个结点
void DeleteLink(ListNode *Head,int index){//按下标删除
ListNode *Tmp = Head;
ListNode *Old;
int mark = ;
if(index < ){
return;
}
while(mark < index- && Tmp->next != NULL){
Old = Tmp;
Tmp = Tmp->next;
mark++;
}
while(Tmp->next == NULL){
return;
}
Old = Tmp->next;
Tmp->next = Old->next;
free(Old);
}
修改(可以按值,也可以按位置)
void UpdataLink(ListNode *head, int oldata, int newdata){//按值修改数据
ListNode *pre = head;
ListNode *cur = head->next;
while (cur != NULL){
if (cur->data == oldata){
cur->data = newdata;
return;//结束程序
}
pre = cur;
cur = cur->next;
}
} void UpLink(ListNode *Head,int index,int element){//按下标修改
ListNode *Tmp = Head;
int mark = ;
if(index < ){
return;
}
while(mark < index - && Tmp->next != NULL){
Tmp = Tmp->next;
mark++;
}
while(Tmp->next == NULL){
return;
}
Tmp->next->data = element;
}
插入(可以按值,也可以按位置)
void InsetrLink(ListNode *head, int oldata, int newdata){//按值输入之前插入
ListNode *New = (ListNode*)malloc(sizeof(ListNode));
New->data = newdata;
New->next = NULL;
ListNode *pre = head;
ListNode *cur = head->next;
while (cur != NULL){
if (cur->data == oldata){
pre->next = New;
New->next = cur;
return;//结束程序
}
pre = cur;
cur = cur->next;
}
}
void InsertLink(ListNode *Head,int index,int element){//按下标插入
ListNode *Tmp = Head;
ListNode *New;
int mark = ;
if(index < ){
return;
}
while(mark < index - && Tmp->next != NULL){
Tmp = Tmp->next;
mark++;
}
while(Tmp->next == NULL){
return;
}
New = (ListNode*)malloc(sizeof(ListNode));
New->data = element;
New->next = Tmp->next;
Tmp->next = New;
}
查询(返回一个结点地址)
//提出查找结点方法,其它方法可以调用
//在单链表中查找第index个结点
ListNode* GetNode(ListNode *Head,int index){//查找结点方法
int mark = ;
ListNode *Tmp = Head;
while(Tmp->next && mark < index){//Tmp->next为NULL 或者 mark==index结束
Tmp = Tmp->next;
mark++;
}
if(index == mark){
return Tmp;
}else{
return NULL;
}
}
销毁
void DestoryLink(ListNode *Head) { //销毁链表
ListNode *Tmp;
while(Head->next){
Tmp = Head->next;
Head->next = Tmp->next;
free(Tmp);
}
free(Head);//头都删掉
}
显示
void Display(ListNode *Head) {//显示
ListNode *Tmp = Head->next;
while(Tmp != NULL) {
printf("%d ",Tmp->data);
Tmp = Tmp->next;
}
}
甩上完整代码
#include<stdio.h>
#include<stdlib.h> //Upon开发————2019.9.26
typedef struct Node {
int data;
struct Node *next;
} ListNode; ListNode* InitLink() { //初始化,创建头结点
ListNode *Head = (ListNode*)malloc(sizeof(ListNode));
Head->next = NULL;
return Head;
} void AddLink(ListNode *Head, int msg) { //添加
ListNode *Tmp = Head, *New;
while(Tmp->next != NULL) {
Tmp = Tmp->next;
}
New = (ListNode*)malloc(sizeof(ListNode));
New->data = msg;
New->next = NULL;
Tmp->next = New;
} void Delete(ListNode *Head,int data) {//按值删除
if(Head->next == NULL) {
printf("链表无元素可以删除!");
return;
} ListNode *pre = Head; //保存上一个结点
ListNode *cur = Head->next;//保存当前结点
while(cur != NULL) {
if(cur->data == data) {
pre->next = cur->next;//上一个结点的下一个等于当前结点的下一个结点
free(cur);//释放结点
return;//结束
}
pre = cur;//前一个结点等于当前结点
cur = cur->next;//当前结点等于下一个结点
}
} void DeleteMethod(ListNode *head, int element){//按值删除结点
ListNode *pre = head;
ListNode *cur = head->next;
while (cur != NULL){
if (cur->data == element){
pre->next = cur->next;
free(cur);
return;//结束程序
}
pre = cur;
cur = cur->next;
}
}
void InsetrLink(ListNode *head, int oldata, int newdata){//按值输入之前插入
ListNode *New = (ListNode*)malloc(sizeof(ListNode));
New->data = newdata;
New->next = NULL;
ListNode *pre = head;
ListNode *cur = head->next;
while (cur != NULL){
if (cur->data == oldata){
pre->next = New;
New->next = cur;
return;//结束程序
}
pre = cur;
cur = cur->next;
}
} void UpdataLink(ListNode *head, int oldata, int newdata){//修改数据
ListNode *pre = head;
ListNode *cur = head->next;
while (cur != NULL){
if (cur->data == oldata){
cur->data = newdata;
return;//结束程序
}
pre = cur;
cur = cur->next;
}
}
void InsertLink(ListNode *Head,int index,int element){//按下标插入
ListNode *Tmp = Head;
ListNode *New;
int mark = ;
if(index < ){
return;
}
while(mark < index - && Tmp->next != NULL){
Tmp = Tmp->next;
mark++;
}
while(Tmp->next == NULL){
return;
}
New = (ListNode*)malloc(sizeof(ListNode));
New->data = element;
New->next = Tmp->next;
Tmp->next = New;
}
void UpLink(ListNode *Head,int index,int element){//按下标修改
ListNode *Tmp = Head;
int mark = ;
if(index < ){
return;
}
while(mark < index - && Tmp->next != NULL){
Tmp = Tmp->next;
mark++;
}
while(Tmp->next == NULL){
return;
}
Tmp->next->data = element;
}
//index代表删除第几个结点
void DeleteLink(ListNode *Head,int index){//按下标删除
ListNode *Tmp = Head;
ListNode *Old;
int mark = ;
if(index < ){
return;
}
while(mark < index- && Tmp->next != NULL){
Old = Tmp;
Tmp = Tmp->next;
mark++;
}
while(Tmp->next == NULL){
return;
}
Old = Tmp->next;
Tmp->next = Old->next;
free(Old);
}
//提出查找结点方法,其它方法可以调用
//在单链表中查找第index个结点
ListNode* GetNode(ListNode *Head,int index){//查找结点方法
int mark = ;
ListNode *Tmp = Head;
while(Tmp->next && mark < index){//Tmp->next为NULL 或者 mark==index结束
Tmp = Tmp->next;
mark++;
}
if(index == mark){
return Tmp;
}else{
return NULL;
}
}
void InsertList(ListNode *Head,int data,int index){//按下标插入
ListNode *Tmp = GetNode(Head,index - ),*New;
if(Tmp == NULL){
return;
}
New = (ListNode*)malloc(sizeof(ListNode));
New->data = data;
New->next = Tmp->next;
Tmp->next = New;
}
void DeleteList(ListNode *Head,int index){//按下标删除
ListNode *Tmp = GetNode(Head,index - ),*New;
if(Tmp == NULL || Tmp->next == NULL){
return;
}
New = Tmp->next;
Tmp->next = New->next;
free(New);
}
void Display(ListNode *Head) {//显示
ListNode *Tmp = Head->next;
while(Tmp != NULL) {
printf("%d ",Tmp->data);
Tmp = Tmp->next;
}
} void DestoryLink(ListNode *Head) { //销毁链表
ListNode *Tmp;
while(Head->next){
Tmp = Head->next;
Head->next = Tmp->next;
free(Tmp);
}
free(Head);//头都删掉
} int main() {
ListNode *Head = InitLink();
AddLink(Head,);
AddLink(Head,);
AddLink(Head,);
AddLink(Head,);
AddLink(Head,); UpdataLink(Head,,);
Display(Head);
return ;
}
C语言实现单链表的更多相关文章
- C语言实现单链表-03版
在C语言实现单链表-02版中我们只是简单的更新一下链表的组织方式: 它没有更多的更新功能,因此我们这个版本将要完成如下功能: Problem 1,搜索相关节点: 2,前插节点: 3,后追加节点: 4, ...
- C语言实现单链表-02版
我们在C语言实现单链表-01版中实现的链表非常简单: 但是它对于理解单链表是非常有帮助的,至少我就是这样认为的: 简单的不能再简单的东西没那么实用,所以我们接下来要大规模的修改啦: Problem 1 ...
- C语言实现单链表,并完成链表常用API函数
C语言实现单链表,并完成链表常用API函数: 1.链表增.删.改.查. 2.打印链表.反转打印.打印环形链表. 3.链表排序.链表冒泡排序.链表快速排序. 4.求链表节点个数(普通方法.递归方法). ...
- C语言实现单链表节点的删除(带头结点)
我在之前一篇博客<C语言实现单链表节点的删除(不带头结点)>中具体实现了怎样在一个不带头结点的单链表的删除一个节点,在这一篇博客中我改成了带头结点的单链表.代码演示样例上传至 https: ...
- C/C++语言实现单链表(带头结点)
彻底理解链表中为何使用二级指针或者一级指针的引用 数据结构之链表-链表实现及常用操作(C++篇) C语言实现单链表,主要功能为空链表创建,链表初始化(头插法),链表元素读取,按位置插入,(有序链表)按 ...
- 「C语言」单链表/双向链表的建立/遍历/插入/删除
最近临近期末的C语言课程设计比平时练习作业一下难了不止一个档次,第一次接触到了C语言的框架开发,了解了View(界面层).Service(业务逻辑层).Persistence(持久化层)的分离和耦合, ...
- 一起talk C栗子吧(第十二回:C语言实例--单链表一)
各位看官们,大家好.从今天開始,我们讲大型章回体科技小说 :C栗子.也就是C语言实例.闲话休提, 言归正转. 让我们一起talk C栗子吧! 看官们,上一回中咱们没有说详细的样例,并且是说了样例中的文 ...
- C语言实现单链表(不带头结点)节点的插入
对单链表进行增删改查是最主要的操作.我在上一篇博客<C语言实现链表节点的删除>实现了删除单链表中的某个节点. 这里我们要来实如今某个位置插入节点.演示样例代码上传至https://gith ...
- C语言实现单链表(带头节点)
C语言在实现单链表存储时需要注意的几点: 1.定义结构体,typedef:用于给结构体另命名 // 定义结构体类型 typedef struct Node{ int data; struct Node ...
- C语言数据结构-单链表的实现-初始化、销毁、长度、查找、前驱、后继、插入、删除、显示操作
1.数据结构-单链表的实现-C语言 typedef struct LNode { int data; struct LNode* next; } LNode,*LinkList; //这两者等价.Li ...
随机推荐
- 不要和SB理论
不要和SB理论,SB会把你拉倒和他和他一样的高度,然后用充分的经验把你打倒!!!
- PHP中替换换行符的几种方法
PHP中替换换行的几种方法 参考脚本之家的文章:<PHP中替换换行符的几种方法小结>. 代码: 方法一: $replace_str = str_replace(array("\r ...
- Jsoup抓取网页数据完成一个简易的Android新闻APP
前言:作为一个篮球迷,每天必刷NBA新闻.用了那么多新闻APP,就想自己能不能也做个简易的新闻APP.于是便使用Jsoup抓取了虎扑NBA新闻的数据,完成了一个简易的新闻APP.虽然没什么技术含量,但 ...
- 在vue下引入jquery bootstrap
在vue 项目中引入jquery bootstrap 引入jquery npm install jquery --save-dev 在项目根目录下的build/webpack.base.conf.js ...
- percona 5.7 + tokudb
percona 5.7 + tokudb Percona + TokuDB 部署 # 参考资料https://www.kancloud.cn/devops-centos/centos-linux-de ...
- 关于react中context的使用
context是用于组件间数据的传递,就是减少props的使用 具体使用也很简单 第一步设置默认值,第二部用provider发放,第三步使用contextType来接受最近的provider,然后直接 ...
- JS中for循环嵌套
for 循环 for语句也是一种前测试循环语句,但它具有在 执行循环之前初始化变量 和 定义循环后要执行的代码的能力 for循环中专门提供了位置来放置循环的三个表达式 定义一个循环需要做实现这三步: ...
- 洛谷P3948 数据结构——题解
题目传送 感觉这道题秀了我一地的智商... 审题没审好,没确定带修改的操作中询问的次数<=1000,且max和min都是事先给好.不变的.想了半天线段树.分块,却忘了最基础的暴力. 写不出题时先 ...
- ali之monkey学习
monkey主要用来进行压力测试,稳定性测试 http://www.cnblogs.com/yyangblog/archive/2011/03/10/1980068.html 1,什么是monkey ...
- C++学习一二
为了更深入的学习程序编写,以及进行相关算法的编写.决定每天花点时间学习C++:以下是每天的学习笔记. 一.std代表命名空间,可以用using来省略. 二.std:endl.输出一个换行符,并且“刷新 ...