3.15(自调整表)

原创 2016年08月30日 14:03:36

数组实现

<span style="font-size:14px;">#include <iostream>
#include <stdlib.h>
#define MAX 5
int k=0,t=0;
using namespace std;
typedef struct node
{
    int* base;
    int lengh;
    int size;
}qnode,*pnode;
void init(pnode list)
{
    list->base=(int*)malloc(MAX*sizeof(int));
    list->size=MAX;
    list->lengh=0;
}
void puts(pnode list,int e)
{
    int i;
    if(k==0)
    {
        list->base[1]=e;
    }
    else if(k==1)
    {
        for(i=t;i>=1;i--)//把所有数字往后移动一个位置
        {
            list->base[i+1]=list->base[i];
        }
        list->base[1]=e;
    }
    k=1;//判断是否是第一次进入
    t++;//记录进入了几个数据
}
void traverse(pnode list)
{
    int i;
    for(i=1;i<=t;i++)
    {
        cout<<list->base[i];
    }
}
int main()
{
    qnode list;
    init(&list);
    puts(&list,1);
    puts(&list,2);
    puts(&list,3);
    traverse(&list);
    return 0;
}
</span>

链表实现

#include <iostream>
#include <stdlib.h>
#define MAX 5
int t=0;
using namespace std;
typedef struct node
{
    int num;
    struct node* pnext;
}qnode,*pnode;
pnode init()
{
    pnode head;
    head=(pnode)malloc(sizeof(qnode));
    head->pnext=NULL;
    return head;
}
void puts(pnode head,int e)
{
    pnode q,p,temp;
    q=head;
    if(t==0)
    {
        p=(pnode)malloc(sizeof(qnode));
        p->num=e;
        q->pnext=p;
        p->pnext=NULL;
    }
    else if(t==1)
    {
        p=(pnode)malloc(sizeof(qnode));
        p->num=e;
        temp=q->pnext;
        p->pnext=temp;
        q->pnext=p;
    }
    t=1;
}
void traverse(pnode head)
{
    pnode q=head->pnext;
    while(q!=NULL)
    {
        cout<<q->num;
        q=q->pnext;
    }
}
int main()
{
    pnode head;
    head=init();
    puts(head,1);
    puts(head,2);
    puts(head,3);
    traverse(head);
    return 0;
}



版权声明:本文为博主原创文章,未经博主允许不得转载。

OpenCV 图像对比度、亮度值调整示例程序

http://blog.csdn.net/poem_qianmo/article/details/21479533 函数的说明在链接里 //----------------------------...
  • Eroslol
  • Eroslol
  • 2016年09月16日 10:02
  • 197

自调整表的数组实现

数据结构与算法分析——c语言描述 练习3.15 答案 list.h typedef int ElementType; #define SpaceSize 100 #ifndef _Cursor...
  • qq789045
  • qq789045
  • 2016年03月27日 14:00
  • 669

《数据结构与算法——C语言描述》答案 3.15 自调整表的实现(链表法)

转载请注明出处:http://blog.csdn.net/xdz78 #include #include //3.15 //定义一个结构体 typedef struct student ...
  • xdz78
  • xdz78
  • 2015年05月26日 02:46
  • 885

opencv亮度对比度调节

一:对比度亮度调节的原理 g(x)=a*f(x)+b; 参数f(x)是输入图像的像素值,g(x)是输出图像的像素值 a(a>0)称为增益,用来调整图像的对比度(拉大两个像素之间的差值) b为偏置,用来...
  • qq_35971623
  • qq_35971623
  • 2017年08月27日 18:57
  • 105

poi基本用法(v3.15)

poi3.15读写excel基本方法
  • kingbaron
  • kingbaron
  • 2017年02月19日 21:35
  • 1898

《数据结构与算法——C语言描述》答案 3.15 自调整表的实现(数组法)

转载请注明出处:http://blog.csdn.net/xdz78 #include #include //3.15 int a[]={1,2,3,4,5,6,7,8,9}; void ad...
  • xdz78
  • xdz78
  • 2015年05月26日 02:46
  • 1264

3.15

今天是打假的好日子,自己也打击一下自己每天的伪装,不觉得自己好假么 座谈会,收获多不多看自己怎么想,你觉得听得是故事,细思之下实则是每个人的心路历程,你时至今日得到什么完全看你领悟到哪个等级,他人的...
  • zzb_226
  • zzb_226
  • 2015年03月15日 22:18
  • 224

每日一题15:双端队列与自调整表

双端队列是一种插入和删除可以既可以在表头也可以表尾进行的一种数据结构,四种基本操作分别为: push:在表头插入 pop:在表头删除 insert:在表尾插入 eject:在表尾删除 每一种...
  • liao_jian
  • liao_jian
  • 2015年04月05日 09:34
  • 492

cocos2d-x v3.15更新日志

原文地址:点击打开链接 v3.15相比前一个版本增加了许多新特性。不仅音频模块效率更高,兼容更多的Android设备,而且全面支持Android Studio。这是一个值得高度期待的全新...
  • u010536615
  • u010536615
  • 2017年05月03日 15:21
  • 922

【Cocos2dx-3.15】学习伊始的必备处理技能

答辩完啦,要毕业啦,在这百般无聊的等待授位的时候学习一下Cocos,之前学习U3D玩得挺不错的,见Cocos也占了相当一部分的市场份额,于是学习一番,但是在学习的过程中还是遇到了对于初学者来说比较棘手...
  • o0DarkNessYY0o
  • o0DarkNessYY0o
  • 2017年06月05日 21:30
  • 1363
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:3.15(自调整表)
举报原因:
原因补充:

(最多只允许输入30个字)