头插法和尾插法分别建立链表（复制即可应用）

最新推荐文章于 2024-10-13 22:37:06 发布

有理想、有本领、有担当的有志青年

最新推荐文章于 2024-10-13 22:37:06 发布

阅读量127

点赞数 3

文章标签：链表 c语言数据结构

本文链接：https://blog.csdn.net/ngtnmd/article/details/120360234

版权

//头插法建立链表
#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;
	}
}