头插法和尾插法（用c语言实现）

• 相关代码:

#include<stdio.h>
#include<stdlib.h>
typedef struct Node {
	int data;
	struct Node *next;
}Node;

//头插法建立链表      带有head头结点的情况。
Node *create1(int n){
	Node *head ,*s;
	int i;
	head=(Node *)malloc(sizeof(Node));    //head节点申请了一个内存空间。
	head->next=NULL;
	for(i=1;i<=n;i++){
		s=(Node *)malloc(sizeof(Node));
		printf("第%d个元素: ",i);
		scanf("%d",&s->data);
		s->next= head->next;    //最开始插入第一个节点的时候，s->next=NULL. head节点又指向s。从而第一个节点插入成功。
		head->next=s;
	}
	return head;
}

//不带head节点的头插法。
Node *create2(int n){
	Node *s,*p;
	int i;
	p=NULL;
	for(i=1;i<=n;i++){
		s=(Node *)malloc(sizeof(Node));
		printf("第%d个元素: ",i);
		scanf("%d",&s->data);
		s->next=p;
		p=s;
	}
	return p;
}

//尾插法，带有head节点的方法。
Node * create3 (int n){
	Node *head,*s,*r;
	int i;
	head =(Node *)malloc(sizeof(Node));
	head->next=NULL;
	r=head;
	for(i=1;i<=n;i++){
		s = (Node *)malloc(sizeof(Node));
		printf("第%d个元素：",i);
		scanf("%d",&s->data);
		r->next=s;
		r=s;
	}
	return head;
}
//定义一个打印链表中元素的方法。
void print(Node *head){
	Node *p = head->next;     //p指向的是第一个节点。
	while(p!=NULL){
		printf("%d ",p->data);
		p=p->next;
	}
}
void main(){
	
	print(create3(3));
}