习题3.15 自调整表Find例程
2024-10-18 16:21:58
#include<stdio.h>
#include<stdlib.h> typedef int * List;
/* 自调整表的Find数组实现 */
int
Find(List L,int MaxSize,int X)
{
int where = ;
for( i = ; i < MaxSize; i++ )
{
if( L[i] == X )
{
where = i;
break;
}
}
if(where){
for( i = where; i > ; i-- )
{
L[i] = L[i-];
}
L[] = X;
}
else
return ;
}
/* 自调整表的链表实现 */
struct Node;
typedef struct Node * List;
struct Node{
int data;
struct Node *Next;
}; int
Find(int X,List L)
{
struct Node * p;
p = L->Next;
while(p != NULL && p->data != X )
p = p->Next;
if( p != NULL )
{
int t;
t = L->Next->data;
L->Next->data = X;
p->data = t;
}
else
return ;
}
标答第二个例程是把那个结点给删除,然后从新接在头结点后
最新文章
- Equal
- [安卓] 5、SeekBar拖动条
- [CLR via C#]8. 方法
- cxf 消息寻址
- 使用rsync 的 --delete参数删除目标目录比源目录多余的文件
- 一键制作u盘启动盘教程
- mysqlsla 分析mysql慢查询日志
- 九度OJ1172--哈夫曼树
- 即时通讯(IM)
- 【HDOJ】2428 Stars
- 当你在试衣间试衣服,请你务必想起wait()与notify()
- js函数中this的指向
- Asp.Net Boilerplate Project (ABP) 视频教程
- 各厂商服务器存储默认管理口登录信息(默认IP、用户名、密码)收集
- phython安装
- Maven更新后本地仓库jar后缀带有 lastUpdated
- How to give a math lecture
- Ajax和jsonp区别
- SendMessage原理初探
- http协议版本历史