Question

C语言中如何创建一个给定长度的链表

主函数中输入n，然后用一函数创建长度为n的链表
遇到的问题是...我会建立两个的 但是要建立多个的时候 怎么命名啊。。

Answer 1

1. 算法：创建一个空链表，插入n个数据；除头结点外，其它结点不用命名。

2. 例程：

   #include<stdio.h>
   #include <stdlib.h>
   typedef struct List{
       int data;
       struct List *next;
   };
   Lisp *creaList(int n){
       List *pL=NULL;
       for(i=0;i<n;i++) addList(pL);
       return pL;
   }
   void addList(List *pL){
       void *p=pL;
        /*lookup tail*/while(p->next!=NULL){p=p->next;}
         p->next=malloc(sizeof struct List);
         /*initialize p->next*/ memset(p->next,0,sizeof struct List);
   }
   int main(){
       List *p;
       p=creaList(n);
       return 0;
   }

Answer 2

创建一个空链表，插入n个数据；除头结点外，其它结点不用命名。

Answer 3

main()
{ List *p; p=creaList(n); }

Lisp *creaList(int n)
{ List *pL; for(i=0;i<n;i++) addList(pL);
return pL;
}

void addList(List *pL)
{ void *p=pL;
/*lookup tail*/while(p->next!=NULL){p=p->next;}
p->next=malloc(sizeof struct List);
/*initialize p->next*/ memset(p->next,0,sizeof struct List);
}

Answer 4

for循环 用指针指向下一个
用一个临时指针指一下就行了