数据结构与算法 链表的操作
来源:互联网 发布:淘宝网羊毛衫外套 编辑:程序博客网 时间:2024/05/17 02:08
tepedef struct Node{int date;struct Node *next;} List;//创建一个链表void CreatList(List **ptrl){(**ptrl)=(List*)malloc(sizeof(List));(*List)->next=NULL;} //求长度 int length(List *ptrl){List *p=ptrl;int j=0;while(p){p=p->next;j++;}return j;}//按序号查找 int FindList(List *ptrl,int k){List *p=ptrl;int i=1;while(p!=NULL&&i<k){p=p->next;i++}if(i=k)return p;elsereturn NULL;}//按值查找List *Find(int x,List *ptrl){List *p=ptrl;while(p!=NULL&&p->date!=x)p=p->next;return p;}//链表的插入List* InsertList(int *e,List *ptrl,int i){List *p,*s;if(i==1)//插入的元素在表头 {s=(List*)malloc(sizeof(List));s->date=x;s->next=ptrl;return s;} p=Find(i-1,ptrl)//如果要插入的元素为空则返回 if(p==NULL) { printf("canshucuowu"); return NULL; } else { s=(List*)malloc(sizeof(List));//插入操作 s->date=x; s->next=p->next; p->next=s; return ptrl; }}//链表的删除 List* DelseteList(int *e,List *ptrl,int i,) { List *p,*s; if(i==1) { s=ptrl; if(ptrl!=NULL) ptrl=ptrl->next; else ruturn NULL; free(s); return ptrl; } p=Find(i-1,ptrl) if(p==NULL) { printf("bucunzia1"); return ; } else { s=p->next; p->next=s->next; free(s); } }
0 0
- 数据结构与算法 链表的操作
- 数据结构与算法-链表的基本操作---ShinPans
- 【数据结构与算法】java链表操作
- 数据结构与算法面试题汇编(1)- 链表的操作与应用
- 算法与数据结构学习 10 链表操作
- 【数据结构与算法】(二) c 语言链表的简单操作
- 算法与数据结构-单向链表的基本操作C语言实现
- 算法与数据结构--实现线性表的插入操作--算法2.3
- 算法与数据结构--实现线性表的删除操作--算法2.4
- 算法与数据结构--实现线性表的合并操作(合并后按非递减排列)--算法2.6
- 新手学习数据结构与算法---单链表的基本操作
- .net 数据结构与算法基础:图的操作
- 数据结构与算法系列-串-串的基本操作
- 算法与数据结构--图的实现、基本操作及应用
- 数据结构与算法——栈的相关操作
- [数据结构与算法分析] 单链表基本操作的实现
- 《数据结构与算法》-单链表基本操作的C语言实现
- 算法与数据结构-堆的基本操作C语言实现
- skipList
- 百度图片url解码
- J2EE系列:Wdatepicker日期控件的使用指南
- Android中调用外部地图程序
- java结合testng,利用XML做数据源的数据驱动示例
- 数据结构与算法 链表的操作
- [MySQL]快速解决"is marked as crashed and should be repaired"故障
- 【iOS开发】网络socket的使用和理解
- 安卓Tv开发(一)移动智能电视之焦点控制(触控事件)
- IOS学习之——同步请求、异步请求、GET请求、POST请求
- iOS8 中使用定位功能必须先获取用户授权,无论CLLocationManager还是MapKit
- zip压缩、文件下载
- jsp页面equal symbol expected错误
- linux下解压命令大全