单链表的创建

单链表类型定义

单链表是由一串结点组成的，其中每个结点都包含指向下一个结点的指针，最后一个结点的指针为空；
假设结点只包括一个整数和指向下一结点的指针

typedef struct node{
    int data;
    struct node *next;
}LNode,*LinkList;
//LNode为结构类型,LinkList为LNode结构的指针类型 

单链表的建立

画图理解帮助记忆~

 

头插法

#include<stdio.h>
#include<malloc.h>
typedef struct node{
	int data;
	struct node *next;
}LNode,*LinkList;
//LNode为结构类型,LinkList为LNode结构的指针类型
int main(){
	//头插法建立单链表,输入-1表示结束
	int num;
	LinkList p;
	LinkList head;
	head=(LinkList)malloc(sizeof(LNode));
	head->next=NULL;
	while(scanf("%d",&num),num!=-1){
		p=(LinkList)malloc(sizeof(LNode));
		p->data=num;
		p->next=head->next;
		head->next=p;
	}
	p=head->next;
	while(p!=NULL){
		printf("%d ",p->data);
		p=p->next;
	}
	return 0;
}

尾插法

#include<stdio.h>
#include<malloc.h> 
typedef struct node{
	int data;
	struct node*next;
}LNode,*LinkList;
int main(){
	//尾插法建立单链表，输入-1表示结束 
	int num;
	LinkList head,p,rear;
	head=(LinkList)malloc(sizeof(LNode));
	head->next=NULL;
	rear=head;
	while(scanf("%d",&num),num!=-1){
		p=(LinkList)malloc(sizeof(LNode));
		p->data=num;
		rear->next=p;
			/*循环执行第一次时，head与rear相等，所指的内容相等 
			所以通过rear将它们共同所指的内容修改后head所指的内容也会修改 */
		rear=p;
	}
	rear->next=NULL;
	p=head->next;
	while(p){
		printf("%d ",p->data);
		p=p->next;
	}
	return 0;
}