头插法创建链表并输出所有元素

头插法创建链表

Linklist Create_list(Linklist head){//头插法创建单链表
	head =(Linklist)malloc(sizeof(LNode));//为头指针开辟内存空间
    LNode *node=NULL;//定义工作指针
	int count=0;//创建节点个数
	head->next=NULL;
	node=head->next;//最后一个节点的指针域永远保存为NULL
	printf("输入创建链表的长度\n");
	scanf("%d",&count);
	printf("链表创建完毕!\n");
	for(int i=0;i<count;i++){
		node=(LNode *)malloc(sizeof(LNode));//为新节点开辟内存空间
		node->data=i;//为新节点赋值
		node->next=head->next;//头指针所指向的下一个节点的地址，赋值给新创建节点的next
		head->next=node;//将新创建的节点的地址赋值给头指针的下一节点
	}
    return head;
}

访问所有元素

void printL(Linklist L){//访问所有元素
	LNode *p;
	p=L->next;
	while(p!=NULL){
		printf("第%d个元素为%d\n",p->data,p->data);
		p=p->next;
	}
}

完整实现

#include<stdio.h>
#include<stdlib.h>

typedef struct LNode{//定义结构体声明表的结构
	int data;//数据域
	struct LNode *next;//指针域
}LNode,*Linklist;


Linklist Create_list(Linklist head){//头插法创建单链表
	head =(Linklist)malloc(sizeof(LNode));//为头指针开辟内存空间
    LNode *node=NULL;//定义工作指针
	int count=0;//创建节点个数
	head->next=NULL;
	node=head->next;//最后一个节点的指针域永远保存为NULL
	printf("输入创建链表的长度");
	scanf("%d",&count);
	printf("链表创建完毕!\n");
	for(int i=0;i<count;i++){
		node=(LNode *)malloc(sizeof(LNode));//为新节点开辟内存空间
		node->data=i;//为新节点赋值
		node->next=head->next;//头指针所指向的下一个节点的地址，赋值给新创建节点的next
		head->next=node;//将新创建的节点的地址赋值给头指针的下一节点
	}
    return head;
}
void printL(Linklist L){//访问所有元素
	LNode *p;
	p=L->next;
	while(p!=NULL){
		printf("第%d个元素为%d\n",p->data,p->data);
		p=p->next;
	}
}

void main(){
LNode *head;//声明头节点
LNode* p = Create_list(head); // 引用头节点创建链表
printL(p);
}

具体效果

总结：头插法创建链表实现的是逆序输入，每一个新建的元素都放在头节点之后，可以用作之后降序排列。