| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 348 人关注过本帖
标题:为什么不能实现查找功能?
只看楼主 加入收藏
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
结帖率:38.67%
收藏
 问题点数:0 回复次数:1 
为什么不能实现查找功能?
这是一个双向链表,要实现增加,删除,查找功能?
#include "stdio.h"
#include "stdlib.h"
#define     OK      1
#define        ERROR    -1
#define     NULL   0
typedef        int ElemType;  
typedef     int Status;
typedef struct node   
{
    int data;
    struct node *prior;
    struct node *next;
}Lnode,*DuLinklist;

void creat(DuLinklist &L)
{
    DuLinklist p,q;
    int i;
    L=(DuLinklist)malloc(sizeof(Lnode));
    L->next=L;
    L->prior=L;
    q=L;
    for(i=1;i<=5;i++)
    {
        p=(DuLinklist)malloc(sizeof(Lnode));
        printf("input number:\n");
        scanf("%d",&p->data);
        p->next=L->prior;
        p->prior=q;
        q->next=p;
        q=p;
    }
    L->prior=p;
}

void print(DuLinklist L)
{
    DuLinklist p;
    p=L->next;
    while(p!=L)
    {
        printf("%5d",p->data);
        p=p->next;
    }
    printf("\n");
}

Status insert(DuLinklist &L,int i,ElemType e)
{
    DuLinklist p;
    DuLinklist s;
    p=L->next;
    int j=0;
    int m=5;
        
    if(i<1)
    {
        return ERROR;
    }
    if(i<=m&&i>=1)
    {
        while(p&&j<i-1)
        {
            p=p->next;
            ++j;
        }
        s=(DuLinklist)malloc(sizeof(Lnode));
        s->data=e;
        s->prior=p->prior;
        p->prior->next=s;
        s->next=p;
        p->prior=s;
    }
    if(i>m)
    {
        s=(DuLinklist)malloc(sizeof(Lnode));
        s->data=e;
        s->prior=L->prior;
        L->prior->next=s;
        s->next=L;
        L->prior=s;
    }   
    return OK;
}

Status Delete(DuLinklist &L,int i,ElemType e)
{
    DuLinklist p;
    int m=5;
    int j=0;
    p=L->next;
    while(p&&j<i-1)
    {
        p=p->next;
        ++j;
    }
    if(i<1)
    {
        return ERROR;
    }
    if(i<=m&&i>=1)
    {
        e=p->data;
        p->prior->next=p->next;
        p->next->prior=p->prior;
        free(p);
    }
    if(i>m)
    {
        e=p->data;
        p->prior->next=p->next;
        p->next->prior=p->prior;
        free(p);
    }
        return OK;
}

Status find(DuLinklist L,int i)//不能够实现查找节点位置的元素的功能?
{
    DuLinklist p;
    p=L->next;
    int j=0;
    while(p&&j<i-1)
    {
        p=p->next;
        j++;
    }
    return OK;
}
int main(int argc, char* argv[])
{
   
    DuLinklist L;
    DuLinklist p;
    DuLinklist q;
    int value;
    int i=0;
    int e=0;
    creat(L);
    print(L);
    printf("\n");
    printf("input weizhi:\n");
    scanf("%d",&i);
    printf("input insert_number:\n");
    scanf("%d",&e);
    insert(L,i,e);
    print(L);
    printf("\n");
    printf("input delete_address:\n");
    scanf("%d",&i);
    Delete(L,i,e);
    print(L);
    printf("input search_i:\n");
    scanf("%d",&i);
    printf("%d",p->data);//运行的时候设置了断点,提示这一行有错误?
    return 0;
}
搜索更多相关主题的帖子: next include 
2009-10-20 18:19
henji
Rank: 1
等 级:新手上路
帖 子:227
专家分:0
注 册:2009-4-19
收藏
得分:0 
忘记加了find(L,i)函数了,加上去了也还是运行不了
2009-10-20 18:22
快速回复:为什么不能实现查找功能?
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.018227 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved