梓益C语言学习笔记之常用链表操作函数

一、创建链表

void link_creat_head(STU **p_head,STU *p_new)

{

STU *p_mov=*p_head;

if(*p_head==NULL) //当第一次加入链表为空时,head执行p_new

{

*p_head=p_new;

p_new->next=NULL;

}

else //第二次及以后加入链表

{

while(p_mov->next!=NULL)

{

p_mov=p_mov->next; //找到原有链表的最后一个节点

}

p_mov->next=p_new; //将新申请的节点加入链表

p_new->next=NULL;

}

}

二、打印链表

void link_print(STU *head)

{

STU *p_mov;

p_mov=head;

while(p_mov!=NULL)

{

printf("num=%d score=%d name:%s\n",p_mov->num,p_mov->score,p_mov->name);

p_mov=p_mov->next;

}

}

三、查找链表

STU * link_search_num(STU *head,int num)

{

STU *p_mov;

p_mov=head;

while(p_mov!=NULL)

{

if(p_mov->num == num)//找到了

{

return p_mov;

}

p_mov=p_mov->next;

}

return NULL;//没有找到

}

STU * link_search_name(STU *head,char *name)

{

STU *p_mov;

p_mov=head;

while(p_mov!=NULL)

{

if(strcmp(p_mov->name,name)==0)//找到了

{

return p_mov;

}

p_mov=p_mov->next;

}

return NULL;//没有找到

}

四、释放链表

void link_free(STU **p_head)

{

STU *pb=*p_head;

while(*p_head!=NULL)

{

pb=*p_head;

*p_head=(*p_head)->next;

free(pb);

}

}

五、删除链表

void link_delete_num(STU **p_head,int num)

{

STU *pb,*pf;

pb=pf=*p_head;

if(*p_head ==NULL)//链表为空,不用删

{

printf("链表为空,没有您要删的节点");\

return ;

}

while(pb->num != num && pb->next !=NULL)//循环找,要删除的节点

{

pf=pb;

pb=pb->next;

}

if(pb->num == num)//找到了一个节点的num和num相同

{

if(pb == *p_head)//要删除的节点是头节点

{

*p_head = pb->next;

}

else

{

pf->next = pb->next;

}

free(pb);

}

else//没有找到

{

printf("没有您要删除的节点\n");

}

}

void link_delete_name(STU **p_head,char *name)

{

STU *pb,*pf;

pb=pf=*p_head;

if(*p_head ==NULL)//链表为空,不用删

{

printf("链表为空,没有您要删的节点");\

return ;

}

while( (strcmp(pb->name,name)!=0)  && (pb->next !=NULL))//循环找,要删除的节点

{

pf=pb;

pb=pb->next;

}

if(strcmp(pb->name,name)==0)//找到了一个节点的num和num相同

{

if(pb == *p_head)//要删除的节点是头节点

{

*p_head = pb->next;

}

else

{

pf->next = pb->next;

}

free(pb);

}

else//没有找到

{

printf("没有您要删除的节点\n");

}

}

六、链表插入

void link_insert_num(STU **p_head,STU *p_new)

{

STU *pb,*pf;

pb=pf=*p_head;

if(*p_head ==NULL)// 链表为空链表

{

*p_head = p_new;

p_new->next=NULL;

return ;

}

while((p_new->num >= pb->num)  && (pb->next !=NULL) )

{

pf=pb;

pb=pb->next;

}

if(p_new->num < pb->num)//找到一个节点的num比新来的节点num大,插在pb的前面

{

if(pb== *p_head)//找到的节点是头节点,插在最前面

{

p_new->next= *p_head;

*p_head =p_new;

}

else

{

pf->next=p_new;

p_new->next = pb;

}

}

else//没有找到pb的num比p_new->num大的节点,插在最后

{

pb->next =p_new;

p_new->next =NULL;

}

}

七、链表排序

void link_order(STU *head)

{

STU *pb,*pf,temp;

pf=head;

if(head==NULL)

{

printf("链表为空,不用排序\n");

return ;

}

if(head->next ==NULL)

{

printf("只有一个节点,不用排序\n");

return ;

}

while(pf->next !=NULL)//以pf指向的节点为基准节点,

{

pb=pf->next;//pb从基准元素的下个元素开始

while(pb!=NULL)

{

if(pf->num > pb->num)

{

temp=*pb;

*pb=*pf;

*pf=temp;

temp.next=pb->next;

pb->next=pf->next;

pf->next=temp.next;

}

pb=pb->next;

}

pf=pf->next;

}

}

八、链表逆序

STU *reverse(STU *head)

{

STU *pf,*pb,*r;

pf=head;

pb=pf->next;

while(pb!=NULL)

{

r=pb->next;

pb->next=pf;

pf=pb;

pb=r;

}

head->next=NULL;

head=pf;

return head;

}

九、双向链表创建

void double_link_creat_head(STU **p_head,STU *p_new)

{

STU *p_mov=*p_head;

if(*p_head==NULL) //当第一次加入链表为空时,head执行p_new

{

*p_head=p_new;

p_new->front=NULL;

p_new->next=NULL;

}

else //第二次及以后加入链表

{

while(p_mov->next!=NULL)

{

p_mov=p_mov->next; //找到原有链表的最后一个节点

}

p_mov->next=p_new; //将新申请的节点加入链表

p_new->front=p_mov;

p_new->next=NULL;

}

}

十、双向链表打印

void double_link_print(STU *head)

{

STU *pb;

pb=head;

while(pb->next!=NULL)

{

printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);

pb=pb->next;

}

printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);

printf("\n\n\n\n");

while(pb!=NULL)

{

printf("num=%d score=%d name:%s\n",pb->num,pb->score,pb->name);

pb=pb->front;

}

}

十一、双向链表删除

void double_link_delete_num(STU **p_head,int num)

{

STU *pb,*pf;

pb=*p_head;

if(*p_head==NULL)//链表为空,不需要删除

{

printf("链表为空,没有您要删除的节点\n");

return ;

}

while((pb->num != num) && (pb->next != NULL) )

{

pb=pb->next;

}

if(pb->num == num)//找到了一个节点的num和num相同,删除pb指向的节点

{

if(pb == *p_head)//找到的节点是头节点

{

if((*p_head)->next==NULL)//只有一个节点的情况

{

*p_head=pb->next;

}

else//有多个节点的情况

{

*p_head = pb->next;//main函数中的head指向下个节点

(*p_head)->front=NULL;

}

}

else//要删的节点是其他节点

{

if(pb->next!=NULL)//删除中间节点

{

pf=pb->front;//让pf指向找到的节点的前一个节点

pf->next=pb->next;

(pb->next)->front=pf;

}

else//删除尾节点

{

pf=pb->front;

pf->next=NULL;

}

}

free(pb);//释放找到的节点

}

else//没找到

{

printf("没有您要删除的节点\n");

}

}

十二、双向链表插入

void double_link_insert_num(STU **p_head,STU *p_new)

{

STU *pb,*pf;

pb=*p_head;

if(*p_head == NULL)//链表为空,新来的节点就是头节点

{

*p_head=p_new;

p_new->front=NULL;

p_new->next=NULL;

return ;

}

while((p_new->num >= pb->num) && (pb->next!=NULL) )

{

pb=pb->next ;

}

if(p_new->num < pb->num)//找到了一个pb的num比新来的节点的num大,插在pb前边

{

if(pb==*p_head)//找到的节点是头节点,插在头节点的前边

{

p_new->next=*p_head;

(*p_head)->front=p_new;

p_new->front=NULL;

*p_head=p_new;

}

else

{

pf=pb->front;//pf指向 找到节点的前一个节点

p_new->next=pb;

p_new->front=pf;

pf->next=p_new;

pb->front=p_new;

}

}

else//所有pb指向节点的num都比p_new指向的节点的num小,插在最后

{

pb->next=p_new;

p_new->front=pb;

p_new->next=NULL;

}

}

例:

#include <stdio.h>

#include <stdlib.h>

typedef struct student

{ //数据域

int num; //学号

int score; //分数

char name[20];

struct student *next;//指针域

}STU;

int main()

{

STU *head=NULL,*p_new=NULL;

int num,i;

printf("请输入链表初始个数:\n");

scanf("%d",&num);

for(i=0;i<num;i++)

{

p_new=(STU*)malloc(sizeof(STU));//申请一个新节点

printf("请输入学号、分数、名字:\n"); //给新节点赋值

scanf("%d %d %s",&p_new->num,&p_new->score,p_new->name);

link_creat_head(&head,p_new); //将新节点加入链表

}

link_print(head);

}

原文地址:http://blog.51cto.com/13603157/2082835

时间: 2024-11-09 00:34:39

梓益C语言学习笔记之常用链表操作函数的相关文章

梓益C语言学习笔记之常用字符串操作(sscanf &amp; strtok)

一.sscanf int sscanf(const char *buf,const char *format, -);  \\从buf指定的内存区域中读入信息 例: int a, b, c; sscanf("2013:10:1", "%d:%d:%d", &a, &b, &c); printf("%d  %d  %d\n",a,b,c); sscanf()的正则表达式是从头向后顺序查找匹配字符,找不到就返回错误,如下面的几

梓益C语言学习笔记之结构体-共用体-枚举

有人说,我们需要将不同类型的数据组合成一个整体,于是,就有了结构体 一.结构体的概念: 一种或多种基本类型或构造类型的数据的集合. 二.定义方法: 先定义结构体类型,再去定义结构体变量 struct  结构体类型名{ 成员列表 }; 如: struct stu{ int num; char name[20]; char sex; }; struct stu  lucy,bob,lilei;//定义了三个struct stu类型的变量 每个变量都有三个成员,分别是num name  sex 通常咱

梓益C语言学习笔记之指针

一.32位平台下,地址是32位,所以指针变量占32位,共4个字节 二.内存单元的地址即为指针,存放指针的变量称为指针变量,故:"指针"是指地址,是常量,"指针变量"是取值为地址的变量. char*型指针一次取一个字节,int*型指针一次取4个字节,double*取两次4字节 数组名是指针,代表数组首元素的地址,但数组名是常量,不能修改. 三.通过指针变量可以取得数组或函数的首地址 int*p,表示p是一个指针变量,它的值是某个整型变量的地址 指针数组:int *a[

MySQL学习笔记_7_MySQL常用内置函数

 MySQL常用内置函数 说明: 1)可以用在SELECT/UPDATE/DELETE中,及where,orderby,having中 2)在函数里将字段名作为参数,变量的值就是字段所对应的每一行的值. 3)在程序设计语言如C++中提供的函数,MySQL大部分也提供了,关于MySQL函数的完整信息,请参阅<MySQL参考手册> 一.字符串函数[比较常用,需要掌握] 1. concat(s1,s2,...,sn) #把传入的参数连接成一个字符串 selectconcat('abc','def

C语言基础 第九章 常用字符串操作函数

sscanf():可以将一个长的字符串按照需求分割成想要的格式 实例: #include<stdio.h> #include<string.h> int main() { //1. 取指定长度的字符串 char str[100]; sscanf("12345","%4s",str); printf("%s\n",str);//1234 //2. 格式化时间 int year, month, day, hour, minut

Perl语言学习笔记 6 哈希

1.哈希的键是唯一的,值可以重复! 2.访问哈希元素 $hashname{"$key"};#哈希为大括号,数组为方括号,键为字符串 $family_name{"fred"} = "firstd";#给哈希元素赋值 3.哈希键支持任意表达式 $foo = "na"; $family_name{$foo."me"};#获取$family_name{"name"}对应的值 4.访问整个哈希 %

python 学习笔记 13 -- 常用的时间模块之time

Python 没有包含对应日期和时间的内置类型,不过提供了3个相应的模块,可以采用多种表示管理日期和时间值: *    time 模块由底层C库提供与时间相关的函数.它包含一些函数用于获取时钟时间和处理器的运行时间,还提供了基本解析和字符串格式化工具 *    datetime 模块为日期.时间以及日期时间值提供一个更高层接口.datetime 中的类支持算术.比较和时区配置. *    calendar 模块可以创建周.月和年的格式化表示.它还可以用来计算重复事件.给定日期是星期几,以及其他基

go语言学习笔记

go语言学习笔记 go语言学习笔记(初级) 最近一直在学习go语言,因此打算学习的时候能够记录 一下笔记.我这个人之前是从来没有记录笔记的习惯, 一直以来都是靠强大的记忆力去把一些要点记住. 读书的时候因为一直都是有一个很安静和很专心的环境, 因此很多事情都能记得很清楚,思考的很透彻.但是随着 年纪不断增加,也算是经历了很多的事情,加上工作有时会让人 特别烦闷,很难把心好好静下来去学习,去思考大自然的终极 奥秘,因此需要记录一些东西,这些东西一方面可以作为一种自我激励 的机制,另一方面,也算是自

Perl语言学习笔记 9 正则表达式处理文本

1.替换 s/PATTERN/REPLACE/; #返回是否替换成功的布尔值 可以使用捕获变量,如:s/(\w)/$1/ 匹配失败则不做任何处理 2.定界符 对于没有左右之分的定界符,重复三次即可,如:s///.s### 对于有左右之分的定界符,需使用两对,一对包含模式,一对包含替换字符串,这两对可以不一样,如:s{}{}.s[]{}.s<>[] 3.可选修饰符 /g可进行全局替换,替换所有匹配到的字符串,如:s/ / /g /s:使得 . 匹配所有字符 /i:大小写无关 4.绑定操作符 $f