枫原万叶 • 1年前
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;
}
评论:
请先登录,才能进行评论