| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 989 人关注过本帖
标题:问问双链表的问题
只看楼主 加入收藏
yxlovemoney
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-6-3
收藏
 问题点数:0 回复次数: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-07-04 15:52
yxlovemoney
Rank: 1
等 级:新手上路
帖 子:11
专家分:0
注 册:2007-6-3
收藏
得分:0 
难道就没人愿意解决一下吗?
2008-07-05 11:56
zzj19851122
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-10-3
收藏
得分:0 
我知道
这个问题我知道,因为你的那个e没有定义
2008-10-05 12:14
zzj19851122
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-10-3
收藏
得分:0 
我知道
其实我也在想这个问题,就算程序没有错误,但是也不能运行,
2008-10-05 12:16
快速回复:问问双链表的问题
数据加载中...
 
   



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

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