单链表 尾插法

ISHEEPI

void addnub(struct num **numble,int i)
{       
       
        struct num *pre;
        struct num *now;
        struct num *crt;

        now=(struct num *)malloc(sizeof(struct num));
        if(now->next==NULL) printf("HHHH\n");

        now->n=i;

        if(*numble==NULL)
        {
                *numble=now;
                now->next=NULL;
        }
        else
        {
                pre=*numble;
                while(pre->next!=NULL)
                {
                        pre=pre->next;
                }
                pre->next=now;
                now->next=NULL;
        }

}


运行有错误 不知道哪里出问题了 辛苦指点一下

BWQ

之前写的一个图书程序，可以参考下

1. 
   
2. struct Book *book,*temp;
   
3.     book = (struct Book*)malloc(sizeof(struct Book));
   
4.     if(book == NULL)
   
5.     {
   
6.         printf("内存分配失败\n");
   
7.         exit(1);
   
8.     }
   
9.     getInput(book);
   
10. 
    
11.     if(*library  !=  NULL)
    
12.     {
    
13.         temp = library;
    
14.         while(temp->next  !=  NULL)
    
15.         {
    
16.             temp = temp->next;
    
17.         }
    
18.         temp->next = book;
    
19.         book->next = NULL;
    
20.     }
    
21.     else
    
22.     {
    
23.         *library = book;
    
24.         book->next = NULL;
    
25.     }

复制代码

上方法每次都需要遍历一遍链表，效率低下，可以改成以下

1. void addBook_Wei(struct Book **library)
   
2. {
   
3.         struct Book *book;
   
4.         static struct Book *tail;//静态结构指针变量
   
5.         book = (struct Book *)malloc(sizeof(struct Book));
   
6.         if(book == NULL)
   
7.         {
   
8.                 printf("内存分配失败\n");
   
9.                 exit(1);
   
10.         }
    
11. 
    
12.         getInput(book);//输入结构体内的元素
    
13. 
    
14.         if(*library  !=  NULL)//若链表有元素
    
15.         {
    
16.                 tail->next = book;
    
17.                 book->next = NULL;
    
18.         }
    
19.         else//若链表没有元素
    
20.         {
    
21.                 *library=book;
    
22.                 book->next = NULL;
    
23.         }
    
24.         tail = book;

复制代码