C++实现一个单链表

int_lyc

最近看了数据结构和算法入门，自己用C++实现了一个单链表

                               
登录/注册后可看大图

过程如下：

定义一个点类
两个数据成员，一个存储数据，一个点类指针；

1. 
   
2. class Point
   
3. {
   
4.     public:
   
5.     int num;
   
6.     Point *next;
   
7. };
   

复制代码

定义一个链类
一个数据成员，指向空节点的点类指针；

1. 
   
2. class List
   
3. {
   
4. private:
   
5.     Point *first = new Point();
   
6. };
   

复制代码

然后是一些函数
构造函数、析构函数、接口函数；
<为了更好体现程序的工作，我加入了许多解释性的语句>

构造函数：

1. 
   
2. List(){std::cout<<"创建了一个单链表\n";}
   

复制代码

析构函数：
<析构函数删除每一个new出来的点类对象，并提示>

1. 
   
2. List()
   
3. {
   
4.     Point *p,*q;
   
5.     p = first->next;
   
6.     while(p != NULL)
   
7.     {
   
8.         q = p;
   
9.         p = p->next;
   
10.         std::cout<<"析构了元素"<<q->num<<"\n";
    
11.         delete q;
    
12.     }
    
13.     std::cout<<"析构了一个单链表\n";
    
14. }
    

复制代码

然后是增加、删除、打印函数：

增加：
<重载了增加函数>
<加在链尾用一个临时点类指针，插入用两个临时点类指针移到要加入的位置，然后new一个点类对象>

1. void add(int number);//加在链尾
   
2. void add(int number,int addr);//第二个参数是加入的位置
   

复制代码

删除：
<两个临时指针，移到删除的位置，判断是否超过链表长度，通过变化删除要删除的对象>

1. 
   
2. void del(int addr);
   

复制代码

打印：
<用一个临时指针遍历链表，打印出每一个点类对象储存的内容>

1. 
   
2. void print();
   

复制代码

最后又增加了排序函数：

排序：
<先写一个函数返回数组长度>

1. 
   
2. int len();
   

复制代码

<然后用冒泡排序实现链表的排序>

1. 
   
2. for(int i=0;i<len();i++)
   
3. {
   
4.     for(int j=0;j<len()-i-1;j++)
   
5.     {
   
6.         if(temp->next->num > temp->next->next->num)
   
7.         {
   
8.             q = temp->next;
   
9.             p = temp->next->next;
   
10.             temp->next = p;
    
11.             q->next = p->next;
    
12.             p->next = q;
    
13.         }
    
14.         temp = temp->next;
    
15.     }
    
16.     temp = first;
    
17. }
    

复制代码

至此，一个简陋的单链表完成；

                               
登录/注册后可看大图

附上代码：
[Single_Linked_List](https://github.com/int-lyc/Single_Linked_List)