链表-1 链表中数据的删除-优快云博客

http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=1068

这是一个在链表中删除特定字符的代码，学习链表后第一次编写的一个代码。

 1 #include <iostream>
 2 #include <stdio.h>
 3 #include <cstring>
 4 #include <algorithm>
 5 #include <math.h>
 6 using namespace std;
 7 struct sa
 8 {
 9     char ch;
10     struct sa *next;
11 };
12 int show(sa *t)//打印链表
13 {
14     while(t->next!=NULL)
15     {
16         cout<<t->ch<<endl;
17         t=t->next;
18     }
19     return  0;
20 }
21 int del(sa *t,char data)//清除指定的单字符
22 {
23     while(t->next!=NULL)
24     {
25         if(t->next->ch==data)
26         {
27             t->next=t->next->next;
28             break;
29         }
30         t=t->next;
31     }
32     return 0;
33 }
34 int main()
35 {
36     sa *p,*q;
37     char data;
38     int n;
39     while(cin>>n)
40     {
41         p=q=(sa *)malloc(sizeof(sa));//请求一个空间
42         for(int i=0;i<n;i++)
43         {
44             cin>>p->ch;//赋值
45             p->next=(sa *)malloc(sizeof(sa));//将不同的空间链到一起
46             p=p->next;
47         }
48         p->next=NULL;//空间链结束的标志
49         cin>>data;
50         del(q,data);
51         show(q);
52     }
53     return 0;
54 }