[数据结构与算法] 单链表的创建和删除（带头节点

开发: C++知识库 Java知识库 JavaScript Python PHP知识库人工智能区块链大数据移动开发嵌入式开发工具数据结构与算法开发测试游戏开发网络协议系统运维
教程: HTML教程 CSS教程 JavaScript教程 Go语言教程 JQuery教程 VUE教程 VUE3教程 Bootstrap教程 SQL数据库教程 C语言教程 C++教程 Java教程 Python教程 Python3教程 C#教程
数码: 电脑笔记本显卡显示器固态硬盘硬盘耳机手机 iphone vivo oppo 小米华为单反装机图拉丁

-> 数据结构与算法 -> 单链表的创建和删除（带头节点 -> 正文阅读

[数据结构与算法]单链表的创建和删除（带头节点

#include<iostream>
using namespace std;
int a;

typedef struct Node {
	int data;//数据域
	Node* next;//指针域
}Node;
typedef Node* List;//定义线性表

void tailinsert(List& h) {
	//尾插法建立线性表
	List tail;//建立一个尾指针
	h = new Node;//给链表创建一个空的头
	h->next = NULL;//h的下一个指向是空
	tail = h;
	int x;
	while (cin >> x && x) {
		List p = new Node;
		p->data = x;
		p->next = NULL;
		tail->next = p;
		tail = p;
	}
}

void dele(List& h) {
	//实现链表的删除功能
	//删除数据为a的
	List prev, p;//
	prev = h;
	p = h->next;
	while (p) {
		if (p->data == a) {
			p = p->next;
			prev->next = p;
		}
		else {
			prev = prev->next;//prev后移
			p = p->next;//p进行后移
		}
	}
}

void prin(List& h) {
	for (List i = h->next; i != NULL; i = i->next) {
		cout << i->data << " ";
	}
}

int main() {
	List h;//创建一个线性表
	tailinsert(h);
	cin >> a;
	dele(h);
	prin(h);
	return 0;
}