关于 C 的一小段代码，向各位求教了！谢谢~

flw

原帖由 attempt 于 2007-3-20 16:23 发表
多谢各位的帮助
能不能把下面这几行给我加个注释，谢谢

void dls_store(struct address *in)
            {
                static struct address *last=NULL;
                if(!last) last=in;
    ...

这段代码就是把一个节点保存在链表的最末尾。但可惜没把链表的头给保存下来，因此 memory leak 了。

cobras

建议楼主做如下的改动。给自己一个后续处理的机会。

1. 
   
2.             static struct address *first=NULL;
   
3.             static struct address *last=NULL;
   
4.             void dls_store(struct address *in)
   
5.             {
   
6.                 in->next=NULL;
   
7.                 if(first==NULL){
   
8.                     first=in;
   
9.                 }
   
10.                 if(last!=NULL){
    
11.                      last->next=in;
    
12.                 }
    
13.                 last=in;
    
14.             }
    

复制代码

soul_of_moon

原帖由 cobras 于 2007-3-20 16:36 发表
建议楼主做如下的改动。给自己一个后续处理的机会。
[code]
            static struct address *first=NULL;
            static struct address *last=NULL;
            void dls_store(struct address *i ...

不用这样烦
static struct address *last=NULL;
void dls_store(struct address *in)
            {
                if(!last)
                {
                     last=in;
                     in->next = NULL;//安全第一，如果传进来已经初始化过，可以删除
               }
                else
                     in->next=last;
                last=in;
            }

[ 本帖最后由 soul_of_moon 于 2007-3-20 16:49 编辑 ]

DraculaW

in->next=NULL;
                if(first==NULL){
                    first = last = in;                   //最好改爲這樣子
                }

cobras

使用单向链表QUEUE不能只记录尾指针,还需要记录头指针.
如果是单向链表STACK,则只需要记录栈顶.
有store则应该有retrieve才是合理的.

soul_of_moon

原帖由 cobras 于 2007-3-20 16:53 发表
使用单向链表QUEUE不能只记录尾指针,还需要记录头指针.
如果是单向链表STACK,则只需要记录栈顶.
有store则应该有retrieve才是合理的.

我的代码就是只用一个头指针。

cobras

循环链表?

soul_of_moon

原帖由 cobras 于 2007-3-20 16:56 发表
循环链表?

没有啊，我的链表是LIFO，即新增加的节点挂在前面，很常用的一种方法啊

cobras

STACK

cobras

原帖由 soul_of_moon 于 2007-3-20 16:58 发表

没有啊，我的链表是LIFO，即新增加的节点挂在前面，很常用的一种方法啊

使用STACK是单向非循环链表的一惯用法.而用简单不易出错.