论坛交流
首页办公自动化| 网页制作| 平面设计| 动画制作| 数据库开发| 程序设计| 全部视频教程
应用视频: Windows | Word2007 | Excel2007 | PowerPoint2007 | Dreamweaver 8 | Fireworks 8 | Flash 8 | Photoshop cs | CorelDraw 12
编程视频: C语言视频教程 | HTML | Div+Css布局 | Javascript | Access数据库 | Asp | Sql Server数据库Asp.net  | Flash AS
当前位置 > 文字教程 > C语言程序设计教程
Tag:新手,函数,指针,数据类型,对象,Turbo,入门,运算符,数组,结构,二级,,tc,游戏,试题,问答,编译,视频教程

留言簿程序的编写

文章类别:C语言程序设计 | 发表日期:2008-9-24 14:44:38



1、构造留言簿的结构
    一个留言必不可少的是内容、其次是留言的日期和时间。和们就按这两点定义留言记录的结构。
struct record
{
    struct date t_date;        /*留言日期*/
    struct time t_time;        /*留言时间*/
    char event[100];           /*留言内容*/
    struct record *next;       /*指向下一个节点的指针*/
};
在上结构的定义中,用字符串event[100]存放留言内容,结构成员t_date存放留言的日期,t_time存放留言的时间。结构data和time的定义是Turbo C提供的。它们的定义分别如下所示:
struct date
{
    int da_year;
    char da_day;
    char da_mon;
};
struct time
{
    unsigned char ti_min;
    unsigned char ti_hour;
    unsigned char ti_hund;
    unsigned char ti_sec;
};
2、入队操作
    入队操作比较简单,只要能找到队列的最后一个节点(即尾节点)修改尾节点的指针域,让其指针指向新增加的节点即可。于是问题的要害就在于如何找到尾节点,或是找到尾节点的指针域。
    这里采用设置头节点和尾指针的方法来完成入队操作。
    队列在还没有任何一条记录时称为队空。此时我们在队列中设置一个不存放任何记录的节点,称为“头节点”(采用头节点的好处在以后会体现出来),由于并无记录,我们设置的指向队尾的尾指针也指向这个头节点。
    一旦需要添加记录,就让尾指针指向新节点(称为节点1),而后把节点1的指针域赋给尾指针。由于尾指针为头节点的指针域,这样含头节点就链接了节点1,即头节点的指针指向节点1,形成了链的初始模型。当增加第二个节点(称为节点2)时,仍然修改尾指针,让其指向节点2,而后把节点2的指针域赋给尾指针。由于原来尾指针为节点1的指针域,因此节点1和节点2又链接在一起。现在的队列由头节点、节点1和节点2相互链接而成。依此类推,链队就通过修改尾指针的值形成了。
    入队操作的基本算法如下所示:
void queue_add(struct element *rear,struct element *p)
{
    p->next=NULL;
    rear->next=p;
    rear=p;
}
    其中rear即为尾指针,而指针p指向新增的节点。算法的流程和上述完全一样。
录入留言记录的函数代码如下所示:
void Data_Input(struct record *p)
{
    struct data *d;
    struct time *t;
    front++;
    getdate(t);        /*取系统时间*/
    p->t_time.ti_hour=ti_hour;
    p->t_time.ti_min=ti_min;
    p->time.ti_sec=ti_sec;
    printf("\n\n\nDate:%4d %2d %2d",p->t_date.da_year,p->t_date.da_mon,p->t_date.da_day);
    printf("\nTime: %2d: %2d: %2d",p->t_time.ti_hour,p->t_time.ti_min,p->t_time.ti_sec);
    printf("\n\n\tPlease input record:");
    gets(p->event);      /*输入留言内容*/
    p->next=NULL;
}
    上述函数中,采用了getdate()和gettime()两个函数用来获取系统的日期和时间。这两个函数只返回指向当前日期和时间的两个指针,还需要将值立即赋给留言记录中的结构成员。
3、出队操作---留言记录的删除
    和入队操作相反的是出队操作,即在队头将记录删除,这也是符合“先进先出”的原则的。
    由于设置了头节点,因此出队操作显得非常简单。只需要修改头节点的指针域,让其指向第二个节点即可。而第一个节点则将其释放掉。其余节点,包括尾指针都不必做任何修改操作。
    例如一个队列原本由头节点、节点1和节点2相链而成,执行出队操作时,相当于将头节点和节点1、节点1和节点2之间的两条链断开,而用断链将头节点和节点2链上,多出来的节点1将其释放掉。
    典型的出队操作算法如下:
void queue_delete(struct element head)
{
    struct element *temp;
    temp=head.next->next;
    head.next=temp;
}
    在执行出队操作时,一定要记住需要将出队的节点释放。由于采用链式存储,事先无法估计需要多大的存销售市场空间,也不必去估计。每次新增一个节点时,都是调用内存分配函数为新节点申请一块内存,如下所示:
    p=malloc(sizeof(struct record)

    函数malloc开辟了一块大小为record 结构元素的内存区域,把掻向该区域的指针赋给指针p,这块内存单元的所有权就从系统转移到了指针p。当p指向的数据元素被删除(出队)时,一定要用如下方式将内存单 所有权还给系统:
    free(p);
    函数free()的作用和malloc()刚好相反,它将指定的内存单元还给了系统。因为系统的内存单元是有限的,假如不及时释放占用的内存,会造成内存资源耗尽或由于内存的减少导致程序执行速度下降。
4、记录的存取的读取
void Data_Save(struct record *p)      /*记录文件的存取*/
{
    int j;
    fp=fopen(tele_rec.txt","w");      /*以可写方式打开记录文件*/
    while(p!=NULL)        /*若未到队尾,徨将记录存储到文件中*/
    {
        fwrite(p.sizeof(struct record),1,fp);
        p=p->next;
    }
    fclose(fp);        /*关闭指定的文件*/
}
struct event *Data_Load()        /*从记录文件中读取记录*/
{
    long k;
    struct record *p,*q;
    p=event_head.next;
    fp=fopen("tele_rec.txt","r+t");        /*以读方式打开记录文件*/
    if(fp!=NULL)
    {
        while(!feof(fp))        /*依次读取记录并执行入队操作*/
        {
            fread(q,sizeof(struct record),1,fp);
            p->next=q;        /*这里p为尾指针,q为指向新节点的指针*/
            p=q;
        }
        p->next=NULL;
        event_end=p;
    }
    else
    {
        fp=fopen("tele_rec.txt","w");    /*若文件不存在,创建指定文件名的新文件*/
        event_head.next=NULL;
        event_end=event_head.next;
    }
}


/*-------------留言簿代码如下-------------*/
#include<stdio.h>
#include<conio.h>
#include<dos.h>
struct record
{
    struct date t_date;        /*定义留言日期*/
    struct time t_time;        /*定义留言时间*/
    char event[100];           /*定义电话内容*/
    struct record *next;       /*指向下一个节点的指针*/
}event_head;

struct record *event_end;
int front;
FILE *fp;

void Data_Save(struct record *p)        /*记录文件的存储*/
{
    int j;
    fp=fopen("tele_rec.txt","w");       /*以可写方式打开记录文件*/
    while(p!=NULL)                /*若未到队尾,循环将记录存储到文件中*/
    {
        fwrite(p,sizeof(struct record),1,fp);
        p=p->next;
    }
    fclose(fp);        /*关闭指定的记录文件*/
}
struct event *Data_Load()        /*从记录文件中读取记录*/
{
    long k;
    struct record *p,*q;
    p=event_head.next;
    fp=fopen("tele_rec.txt","r+t");    /*以读方式打开文件*/
    if(fp!=NULL)
    {
        while(!feof(fp))        /*依次读入记录并执行入队操作*/
        {
            fread(q,sizeof(struct record),1, fp);
            p->next=q;        /*这里p为尾指针,q为指向新节点的指针*/
            p=q;
        }
        p->next=NULL;
        event_end=p;
    }
    else
    {
        fp=fopen("tele_rec.txt","w");    /*若该文件不存在,创建指定文件名的新文件*/
        event_head.next=NULL;
        event_end=event_head.next;
    }
}
void Data_Input(struct record *p)
{
    struct data *d;
    struct time *t;
    front++;
    getdate(d);        /*取系统日期*/
    p->t_date.da_year=d->da_year;
    p->t_date.da_mon=d->da_mon;
    p->t_date.da_day=d->da_day;
    gettime(t);        /*取系统时间*/
    p->t_time.ti_hour=t->ti_hour;
    p->t_time.ti_min=t->ti_min;
    p->time.ti_sec=t->ti_sec;
    printf("\n\n\nDate:%4d %2d %2d",p->t_date.da_year,p->t_date.da_mon,p->t_date.da_day);
    printf("\nTime: %2d: %2d: %2d",p->t_time.ti_hour,p->t_time.ti_min,p->t_time.ti_sec);
    printf("\n\n\tPlease input record:");
    gets(p->event);      /*输入留言内容*/
    p->next=NULL;
}
void main()
{
    int j,k;
    char ch;
    char *search_name;
    struct record *p,*q;
    clrscr();
    Date_Load();
    do{
        printf("\n\n\n\tFunction choose:");
        printf("\n\t1.Read");
        printf("\n\t2.Append");
        printf("\n\t3.Delete");
        printf("\n\t4.Quit");
        printf("\n\n");
        printf("\tChoice:");
        ch=getche();
        switch(ch)
        {
            case '1':     /*阅读留言内容*/
                if(front==rear)
                {
                    printf("\n\tNo records.");
                    break;;
                }
                p=event_front->next;
                while(getch()!=0x1b&&p!=NULL)
                {
                    Data_Show(p);
                    p=p->next;
                }
                break;
            case '2':        /*添加留言记录*/
                p=malloc(sizeof(struct record));
                Data_Input(p);
                event_end->next=p;
                event_end=p;
                while(getch()!=0x1b&&(front+1)!=rear)
                {
                    p=malloc(sizeof(struct record));
                    Data_Input(p);
                    event_end->next=p;
                    event_end=p;
                }
                break;
            case '3':
                p=event_head.next;    /*删除留言记录*/
                event_head.next=p->next;
                free(p);
                exit(0);
                break;
            case '4':
                printf("\n\tDo you want to save e_note:(y/n)");
                ch=getch();
                if(ch=='y')
                    Data_Save(event_head.next);
                fclose(fp);
                exit(0);
            default:
                printf("Please choose num 1--4\n");
        }
    }
    while(1);
}

视频教程列表
文章教程搜索
 
C语言程序设计推荐教程
C语言程序设计热门教程
看全部视频教程
购买方式/价格
购买视频教程: 咨询客服
tel:15972130058