本文共 1351 字，大约阅读时间需要 4 分钟。

以前在学数据结构的时候，单链表是用C语言实现的，所以最近我用C++重新写了一个单链表，复习以前学过的知识。

下面是相关的代码，主要实现的单链表的插入、删除、查找（返回索引）、显示、反转和返回其长度。

template
   
    class Node{private:	template 
    
      	friend class LinkedList;	Node(T d);	T data;	Node
     
       *next;};template
      
       class LinkedList{public:	LinkedList();	void insert(T d);	void remove(T d);	int search(T d);	void showAll();	void reverse();	int length();private:	int len;	Node
       
         *head;};template
        
         Node
         
          ::Node(T d){ data = d;}template
          
           LinkedList
           
            ::LinkedList(){ head = new Node
            
             (0); head->next = NULL; len = 0;}template
             
              void LinkedList
              
               ::insert(T d){ Node
               
                 *p,*q; p = head; while(p->next!=NULL) p = p->next; q = new Node
                
                 (d); p->next = q; q->next = NULL; len++;}template
                 
                  void LinkedList
                  
                   ::remove(T d){ Node
                   
                     *p = head; int i=0; int index = search(d); if(index>=0) { for(;i
                    
                     next; p->next = p->next->next; len--; } else std::cout<
                     
                      <<"不存在"<
                      
                       int LinkedList
                       
                        ::search(T d){ Node
                        
                          *p = head->next; int index = 0; while(p) { if(p->data == d) return index; else p = p->next; } return -1;}template
                         
                          void LinkedList
                          
                           ::showAll(){ Node
                           
                             *p = head->next; while(p) { std::cout<
                            
                             data<<"\t"; p=p->next; }}template
                             
                              int LinkedList
                              
                               ::length(){ return len;}template
                               
                                void LinkedList
                                
                                 ::reverse(){ Node
                                 
                                   *p = head->next; Node
                                  
                                    *q = head->next; head->next = NULL; while(p) { q = p->next; p->next = head->next; head->next = p; p=q; }}
                                  
                                 
                                
                               
                              
                             
                            
                           
                          
                         
                        
                       
                      
                     
                    
                   
                  
                 
                
               
              
             
            
           
          
         
        
       
      
     
    
   

转载地址：http://cwklf.baihongyu.com/