Easy的链表操作之链表创建

创建链表的两种方法：

1、头插法建立单链表，该方法从一个空表开始，生成新的结点，并将读取到的数据存放到新的结点的数据域中，然后将新结点插入到当前链表的表头。即头结点之后

typedef struct Lnode{
	int data;
	struct Lnode* next;
}LNode,*LinkList;
//头插法 
LinkList HeadCreate(LinkList head,int n){
       head=(LNode *)malloc(sizeof(LNode));
	head->next=NULL;
	for(int i=0;i<n;i++){
        LinkList p=(LNode *)malloc(sizeof(LNode));
		scanf("%d",&p->data);
	    p->next=head->next;
	    head->next=p;
	}
	return head;
	
}

采用头插法建立的单链表时，读入数据的顺序与生成的链表中的元素的顺序是相反的，每个结点的插入的时间为O（1），设链表长为n，则总的时间复杂度为O（n）;

2、尾插法建立单链表

采用头插法建立的单链表虽然算法简单，但是生成的链表中的结点次序与生成链表中的元素的顺序是相反的，若希望两者次序是相同的，则可采用尾插法，该方法是将新结点插入到当前链表的表尾，为此必须增加一个尾指针r，使其始终指向当前链表的尾结点

//尾插法 
LinkList TailList(LinkList p,int n){
    node *p=(node *)malloc(sizeof(node));
    int x;
	LinkList r=p;
	//创建尾指针 
	for(int i=0;i<n;i++){
		LNode *s=new LNode;
		s->data=x;
		r->next=s;
		r=s;
		scanf("%d",s);
	}
	r->next=NULL;
	return p;
}

 简单的运行代码如下：

#include<stdlib.h>
#include<stdio.h> 
typedef struct Lnode{
	int data;
	struct Lnode* next;
}LNode,*LinkList;
//头插法 
LinkList HeadCreate(LinkList head,int n){
//这里的n为要插入的总数
//	head=new node;
//  head=(LNode *)malloc(sizeof(LNode));
    head=new LNode;
	head->next=NULL;
	for(int i=0;i<n;i++){
//		node *p=new node;
        LinkList p=(LNode *)malloc(sizeof(LNode));
		scanf("%d",&p->data);
//		cin>>p->data; 
	    p->next=head->next;
	    head->next=p;
	}
	return head;
	
}
//尾插法 
LinkList TailList(LinkList p,int n){
//	node *p=(node *)malloc(sizeof(node));
    int x;
    p=new LNode;
	LinkList r=p;
	//创建尾指针 
	for(int i=0;i<n;i++){
		LNode *s=new LNode;
		s->data=x;
//        scanf("%d",&s->data);
		r->next=s;
		r=s;
		scanf("%d",s);
	}
	r->next=NULL;
	return p;
}
//输出
void display(LinkList p){
	p=p->next;
	while(p){
		printf("%d ",p->data);
		p=p->next;
	}
	printf("\n");
} 
int main(){
	Lnode *l=new Lnode;
        l=HeadCreate(l,7);
	printf("头插法\n");
        display(l);
        printf("尾插法\n");
        l=TailList(l,7);
        display(l);
	return 0;
}

亲觉得有问题，恳请指正，觉得有帮助点一下小心心就OK啦