[数据结构与算法]2021-08-31

构造链表的结构体（数据、指针）

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

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

node* p = new node;

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

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

调用create链表main函数

int main(){
	int len;
	cin >> len;
	node* head = create(len);
	node* L = head->next;
	while(L != nullptr){
		cout << L->data << " ";
		L = L->next;
	}
	return 0;
}

输出结果