| 编程中国 | 业界新闻 | 技术文章 | 视频教程 | 下载频道 | 程序源码 | 个人空间 | 编程论坛
全能ASP/PHP/ASP.NET主机,支持月付专业 MSSQL 数据库空间,支持月付专业 MySQL 数据库空间,支持月付学习型 ASP/PHP/ASP.NET 主机 30元/年
高端软件开发 = 年薪十万不是梦   
共有 439 人关注过本帖
标题:问问双链表的问题
收藏  订阅  推荐  打印
yxlovemoney
Rank: 1
等级:新手上路
帖子:10
积分:218
注册:2007-6-3
问问双链表的问题

这是严蔚敏书上抄下来,改动了下.
复制内容到剪贴板
代码:
#include<stdio.h>
#include<stdlib.h>
typedef struct DuLNode
{
    char data;
    struct DuLNode *prior;
    struct DuLNode *next;
}DuLNode,*DuLinkList;

DuLinkList GetElem(DuLinkList *L,int i)
{
    DuLinkList p;
    int j;
    p = (*L)->next;
    j = 0;

    while(p && j<i-1)
    {
        p = p->next;
        ++j;
    }
    if(!p || j>i-1) return 0;
    else return p;
}
void ListInsert(DuLinkList *L,int i,char e)//插入
{
    //在带头结点的双链循环线性表L中第i位置之前插入元素e
    //i的合法值为1<=i<=表长+1  
    DuLinkList p,s;
   
    if((p=GetElem(L,i))<=0) //

        exit(1);
    printf("%d\n",p);
    if(!(s=(DuLinkList)malloc(sizeof(DuLNode)))) exit(1);

    s->data = e;
    s->prior = p->prior;
    p->prior->next = s;
    s->next = p;
    p->prior = s;
}

void ListDelete(DuLinkList *L,int i) //删除
{
    //删除带头结点的双链循环线性表L的第i个元素,
    DuLinkList p;

    if(!(p=GetElem(L,i))) //确定删除位置
        exit(1);
    p->prior->next = p->next;
    p->next->prior = p->prior;

    free(p);
}


void CreateList(DuLinkList *L,int n)
{
    int i;
    DuLinkList p;
    (*L) = (DuLinkList)malloc(sizeof(DuLNode));
    (*L)->next = NULL;
    for(i=n;i>0;--i)
    {
        p = (DuLinkList)malloc(sizeof(DuLNode));
        scanf("%c",&p->data);
        fflush(stdin);
        p->next = (*L)->next;
        (*L)->prior = p;
        (*L)->next = p;
    }
}
void display(DuLinkList *L)
{
    DuLinkList di;
    di = (*L)->next;
    while(di!=NULL)
    {
        printf("%c\t",di->data);
        di = di->next;
    }
    printf("\n");
}

void main()
{
    DuLinkList s1;
    CreateList(&s1,4);
    display(&s1);
   
    ListInsert(&s1,2,'e');  -->加上这句就会出错了,为什么呢?
}
请教下应该怎么改呢?
2008-7-4 15:52
yxlovemoney
Rank: 1
等级:新手上路
帖子:10
积分:218
注册:2007-6-3

难道就没人愿意解决一下吗?
2008-7-5 11:56
zzj19851122
Rank: 1
等级:新手上路
帖子:4
积分:148
注册:2008-10-3
我知道

这个问题我知道,因为你的那个e没有定义
2008-10-5 12:14
zzj19851122
Rank: 1
等级:新手上路
帖子:4
积分:148
注册:2008-10-3
我知道

其实我也在想这个问题,就算程序没有错误,但是也不能运行,
2008-10-5 12:16
共有 438 人关注过本帖
关于我们 | 广告合作 | 编程中国 | 清除Cookies | Archiver | WAP | TOP

编程中国 版权所有,并保留所有权利。鲁ICP备08000592号
Powered by Discuz, Processed in 0.059487 second(s), 9 queries.
Copyright©2004-2008, BCCN.NET, All Rights Reserved