題目描述

輸入n個(gè)整數(shù)，先按照數(shù)據(jù)輸入的順序建立一個(gè)帶頭結(jié)點(diǎn)的單鏈表，再輸入一個(gè)數(shù)據(jù)m,將單鏈表中的值為m的結(jié)點(diǎn)全部刪除。分別輸出建立的初始單鏈表和完成刪除后的單鏈表。

輸入

第一行輸入數(shù)據(jù)個(gè)數(shù)n；
第二行依次輸入n個(gè)整數(shù)；
第三行輸入欲刪除數(shù)據(jù)m。

輸出

第一行輸出原始單鏈表的長度；
第二行依次輸出原始單鏈表的數(shù)據(jù)；
第三行輸出完成刪除后的單鏈表長度；
第四行依次輸出完成刪除后的單鏈表數(shù)據(jù)。

示例輸入

10 56 25 12 33 66 54 7 12 33 12 12

示例輸出

10 56 25 12 33 66 54 7 12 33 12 7 56 25 33 66 54 7 33 #include <iostream> #include<bits/stdc++.h> using namespace std; struct node {int data;node *next; }; int m; struct node *create(int n) {int i;node *tail,*head,*p;head=new node;head->next=NULL;tail=head;for(i=0;i<n;i++){p=new node;scanf("%d",&p->data);tail->next=p;tail=p;}return (head); }; void print(struct node *p) {struct node *h=p->next;while(h!=NULL){if(h->next==NULL)printf("%d",h->data);elseprintf("%d ",h->data);h=h->next;} } void num(node *head) {int i=0;node *p=head->next;while(p){i++;p=p->next;}printf("%d\n",i); } void del(node *p) {node *h;h=p;node *q;while(h->next){if(h->next->data==m)//刪除指定元素；{q=h->next;h->next=q->next;free(q);}elseh=h->next;} } int main() {int n;scanf("%d",&n);node *p=create(n);scanf("%d",&m);num(p);print(p);printf("\n");del(p);num(p);print(p);return 0; }

總結(jié)

以上是生活随笔為你收集整理的数据结构上机测试2-1:单链表操作A的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。