数据结构上机测试2-1:单链表操作A

男娘i 2022-09-26 03:31 63阅读 0赞

### 数据结构上机测试2-1:单链表操作A ###

Time Limit: 1000MS Memory Limit: 4096KB

[Submit][] [Statistic][] [Discuss][]

#### Problem Description ####

输入n个整数，先按照数据输入的顺序建立一个带头结点的单链表，再输入一个数据m,将单链表中的值为m的结点全部删除。分别输出建立的初始单链表和完成删除后的单链表。

#### Input ####

第一行输入数据个数n；  
第二行依次输入n个整数；  
第三行输入欲删除数据m。

#### Output ####

第一行输出原始单链表的长度；  
第二行依次输出原始单链表的数据；  
第三行输出完成删除后的单链表长度；  
第四行依次输出完成删除后的单链表数据。

#### Example Input ####

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

#### Example Output ####

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

\#include<stdio.h>  
\#include<malloc.h>  
struct LinkList\{  
int data;  
struct LinkList \*next;  
\};  
LinkList \* CreateList(LinkList \*head,int n)\{  
LinkList \*tail,\*r;  
head->next=NULL;  
tail = head;  
for(int i=0;i<n;i++)\{  
r=(LinkList \*)malloc(sizeof(LinkList));  
scanf("%d",&r->data);  
tail->next=r;  
tail=r;  
\}  
tail->next = NULL;  
return head;  
\}  
LinkList \*DeleList(LinkList \*&head,int &n,int key)  
\{  
LinkList \*p,\*q,\*tail,\*temp2;  
p = head;  
while(p->next)  
\{  
if(p->next->data==key) //p的下一个元素与key对比  
\{  
n--;  
tail = p->next; //tail是与key相同的元素的指针地址  
p->next = tail->next; //将tail的后继赋值给tail的后继  
free(tail); //释放tail  
\}  
else  
p = p->next;  
\}  
printf("%d\\n",n);  
return head;  
\}  
void DispList(LinkList \*head)\{  
LinkList \*p=head->next;  
while(p->next!=NULL)\{  
printf("%d ",p->data);  
p=p->next;  
\}  
printf("%d\\n",p->data);  
\}  
int main()\{  
int n;  
scanf("%d",&n);  
LinkList \*head;  
head=(LinkList \*)malloc(sizeof(LinkList));  
CreateList(head,n);  
int key;  
scanf("%d",&key);  
printf("%d\\n",n);  
DispList(head);  
DeleList(head,n,key);  
DispList(head);  
return 0;  
\}

[Submit]: http://www.sdutacm.org/onlinejudge2/index.php/Home/Solution/submitsolution/pid/1138.html
[Statistic]: http://www.sdutacm.org/onlinejudge2/index.php/Home/Solution/status/pid/1138.html
[Discuss]: http://www.sdutacm.org/onlinejudge2/index.php/Home/Discuss/discusslist/pid/1138.html