| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1326 人关注过本帖
标题:数据结构 线性表链表问题:插入元素
只看楼主 加入收藏
xishaodan
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-2-22
收藏
 问题点数:0 回复次数:7 
数据结构 线性表链表问题:插入元素
求解````
/* 插入函数 */
int ListInsert (LinkList *L, ElemType Element)
{
    PtrToNode TmpCell = NULL;

    while (L->next && (L->next->Element.grade > Element.grade))
    {
        L = L->next;
    }

    TmpCell = (PtrToNode)malloc (sizeof (struct Node));
    if (!TmpCell)
    {
        return ERROR;
    }

    TmpCell->Element = Element;
    TmpCell->next = L->next;
    L->next = TmpCell;

    return OK;
}

不懂红字部分什么意思,求解
另外找个部分是插入这样的结点:
typedef struct Date
{
    int no;
    int grade;
}ElemType;
我想改成:
typedef struct Date
{
    char name;
    int sushe;
    int num;
}ElemType;
在插入函数里面,要改什么地方?
搜索更多相关主题的帖子: 数据结构 线性 表链 元素 
2008-12-07 13:09
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
收藏
得分:0 
请你解释一下表的数据元素Date结构里的no和grade两个字段的实际意义是什么?
2008-12-07 19:26
xishaodan
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-2-22
收藏
得分:0 
以下是引用geninsf009在2008-12-7 19:26的发言:

请你解释一下表的数据元素Date结构里的no和grade两个字段的实际意义是什么?


no和gread是结点数据域的元素,分别表示编号和成绩.
我现在改了成name,sushe,num,不知道在定义哪里改怎么改```照套?
2008-12-07 20:16
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
收藏
得分:0 
既然你把字段改成了name,sushe,num,那么数据元素插入的原则是什么?
字段都改了,插入的原则肯定也随之变化的.
2008-12-07 20:37
xishaodan
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-2-22
收藏
得分:0 
因为链表涉及指针,写着写着就混了.
请指教`
2008-12-07 20:43
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
收藏
得分:0 
你把插入的原则告诉我,譬如是在头部插入,还是尾部插入,还是在某个指定位置插入,
还是插入后仍然保持某个序列,你只要把你的插入原则告诉我,我就可以告诉你怎么写
代码了,单链表只涉一个指针域,不复杂的.
2008-12-07 21:58
xishaodan
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2008-2-22
收藏
得分:0 
在链表(通讯录)尾部插入
不过,各种不同的插入我也想知道,方便的话,一起写给我.
2008-12-08 20:25
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
收藏
得分:0 
对于尾部的插入,你有两种办法,一是设置一个尾指针,
就算不设置尾指针也要从头开始找到尾指针rear,
然后你可以新建一个结点,用newNode指向之,
再作以下操作:
   rear->next=newNode;
   rear=newNode;
2008-12-08 21:32
快速回复:数据结构 线性表链表问题:插入元素
数据加载中...
 
   



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

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