- 尾插法建立单链表
代码如下:
#include <stdio.h>
#include <stdlib.h>
struct listNode{
int val;
struct listNode *next;
};
//尾插法创建链表
listNode *iniList(int len){
int x;
struct listNode *headA=(listNode*)malloc(sizeof(listNode));
listNode *p,*r=headA;
for(int i=0;i<len;i++){
scanf("%d",&x);
struct listNode *p=(listNode*)malloc(sizeof(listNode));
p->val=x;
r->next=p;
r=p;
}
r->next=NULL;
return headA->next;
}
int main(){
int len;
scanf("%d",&len);
struct listNode *headA=iniList(len);
while (headA!=NULL){
printf("%d",headA->val);
if(headA->next!=NULL){
printf("->");
}
headA=headA->next;
}
return 0;
}