老师看见了绝对不会骂你

枫原万叶  •  6个月前


include

using namespace std;

typedef struct Node {

int data;//创建数据域
Node *next;//创建指针域

} LNode, *LinkList;

void Initial_List(LinkList &L) {

L = new LNode;//创建头节点
L->next = NULL;//将L指向空
LinkList r = L;
int x, n;//输入大小
cin >> n;
while (n--) {
	cin >> x;
	LinkList p = new Node;//创建新结点
	p->data = x;
	p->next = r->next;//
	r->next = p;
	r = p;//输入数据
}

}

void Delete_List(LinkList &L, int m) {

LinkList p = L, S;
while (p->next != NULL) {
	if (p->next->data == m) {//如果下一个结点的数据等于m
		S = p->next;
		p->next = S->next;//删除结点
		delete S;
	} else//否则
		p = p->next;//p指向下一个结点
}

}

void Print_List(LinkList &L) {

Node *cur = L->next;
while (cur != NULL) {
	cout << cur->data << " ";//输出
	cur = cur->next;
}
cout << endl;

}

int main() {

LinkList L;
Initial_List(L);
int m;
cin >> m;//传参
Delete_List(L, m);
Print_List(L);
return 0;

}


评论:

请先登录,才能进行评论