(C++)自定义链表并写入

Posted 2021-08-31 CSU迦叶

确定链表节点的组成，一般由数据和指针构成

struct node{
	int data;//数据域
	node* next;//指针域
};

使用new运算符为节点分配内存空间

node* p = new node;

编写创建列表函数，参数为链表的长度(从用户输入读入)，返回值为创建的列表的头指针

node* create(int len){
	node *p,*pre,*head;//临时指针，指向前驱节点，头指针 
	head = new node;//为头指针分配内存空间
	head->next = NULL;//头节点不需要数据域，指针域初始化为NULL
	pre = head;
	for(int i=0;i<len;i++){
		int num;
		scanf("%d",&num);
		p = new node;
		p->data = num;
		p->next = NULL;
		pre->next = p;
		pre = p;//这样当前节点才能够成为下个节点的前驱节点 
	}
	return head; 
}

调用函数

int main(){
	
	int len;
	scanf("%d",&len);
	node* head = create(len);
	node* L = head->next;
	while(L!=NULL){
		printf("%d ",L->data);
		L = L->next;
	}
	
	return 0;
}

 调用结果