头插法和尾插法分别建立链表（复制即可应用）
Posted 有理想、有本领、有担当的有志青年
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了头插法和尾插法分别建立链表（复制即可应用）相关的知识，希望对你有一定的参考价值。
//头插法建立链表
#include <stdio.h>
#include <malloc.h>
typedef struct Node{
int data;
struct Node* next;
}Node;
int main(void){
int i;
Node* head,*p=NULL;
head=(Node*)malloc(sizeof(Node));
head->next=p;
for(i=0;i<4;i++){
p=(Node*)malloc(sizeof(Node));
printf("输入：");
scanf("%d",&p->data);
p->next=head->next;
head->next=p;
}
while(NULL!=head){
printf("%d\\n",head->data);
head=head->next;
}
}
//尾插法建立链表
#include <stdio.h>
#include <malloc.h>
typedef struct Node{
int data;
struct Node* next;
}Node;
int main(void){
int i;
Node* end=NULL;
Node* p=NULL;
Node* head=(Node*)malloc(sizeof(Node));
end=head;
for(i=0;i<4;i++){
p=(Node*)malloc(sizeof(Node));
printf("输入：");
scanf("%d",&p->data);
end->next=p;
end=p;
}
end->next=NULL;
while(NULL!=head){
printf("%d\\n",head->data);
head=head->next;
}
}
以上是关于头插法和尾插法分别建立链表（复制即可应用）的主要内容，如果未能解决你的问题，请参考以下文章