不用struct实现
用class把链表的数据操作和数据封装成一个类。
主要问题是：怎样定义一个指向下一个结点的指针。。


[ 此帖被k哥在2007-11-17 15:40重新编辑 ]

定义一个节点类，定义一个链表类
把链表类弄成节点类的友元

链表类怎么写？

蝈蝈还是看下数据结构的书吧

身边没有，不想故意跑去图书馆。。
 

Quote:

引用第5楼zhd32于2007-11-13 18:37发表的  :
[code]
struct _Node {
    int data;
    struct Node *next;
};
.......

不能用class定义一个链表吗？

Quote:

引用第6楼k哥于2007-11-13 19:22发表的  :

不能用class定义一个链表吗？

一般链表是用C实现的
很少用C++实现
因为C++里有模板来实现这些东西

类里面定义一个对象指针

数据结构书上的，可以作为参考

#ifndef LIST_H
#define LIST_H 1

#include <iostream>
namespace yunyue{
    template <class T>
    struct LinkNode{
        T data;
        LinkNode<T> *link;
        LinkNode(LinkNode<T> *ptr = NULL){link = ptr;}
        LinkNode(const T& item, LinkNode<T> *ptr = NULL){
            data = item;
            link = ptr;
        }
    };
   
    template <class T>
    class List{
    protected:
        LinkNode<T> *first;
    public:
        List(){first = new LinkNode<T>;}
        List(const T& x){first = new LinkNode<T>(x);}
        List(List<T>&);
        ~List(){makeEmpty();}
        void makeEmpty();
        int length() const;
        LinkNode<T> *getHead() const{return first;}
        void setHead(LinkNode<T> *p){first = p;}
        LinkNode<T> *search(T);
        LinkNode<T> *locate(int);
        T *getData(int);
        void setData(int, T&);
        bool insert(int, T&);
        bool remove(int, T&);
        bool isEmpty() const{return first->link == NULL ? true : false;}
        bool isFull() const{return false;}
        void sort();
        void input();    //以inputRear(T)来实现
        void inputFront(T);
        void inputRear(T);
        void output();
        List<T>& operator=(List<T>&);
    };
   
    template <class T>
    inline
    List<T>::List(List<T>& L){
        T value;
        LinkNode<T> *srcptr = L.getHead();
        LinkNode<T> *destptr = first = new LinkNode<T>;
        while(srcptr->link != NULL){
            value = srcptr->link->data;
            destptr->link = new LinkNode<T>(value);
            destptr = destptr->link;
            srcptr = srcptr->link;
        }
        destptr->link = NULL;
    }
   
    template <class T>
    inline
    void List<T>::makeEmpty(){
        LinkNode<T> *q;
        while(first->link != NULL){
            q = first->link;
            first->link = q->link;
            delete q;
        }
    }
   
    template <class T>
    int List<T>::length() const{
        LinkNode<T> *p = first->link;
        int count = 0;
        while(p != NULL){
            p = p->link;
            ++count;
        }
        return count;
    }
   
    template <class T>
    LinkNode<T> *List<T>::search(T x){
        LinkNode<T> *current = first->link;
        while(current != NULL){
            if(current->data == x) break;
            else current = current->link;
        }
        return current;
    }
   
    template <class T>
    LinkNode<T> *List<T>::locate(int i){
        if(i < 0) return NULL;
        LinkNode<T> *current = first;
        int k = 0;
        while(current != NULL && k < i){
            current = current->link;
            ++k;
        }
        return current;
    }
   
    template <class T>
    T *List<T>::getData(int i){
        if(i <= 0) return NULL;
        LinkNode<T> *current = locate(i);
        if(current == NULL) return NULL;
        else return ¤t->data;
    }
   
    template <class T>
    void List<T>::setData(int i, T& x){
        if(i <= 0) return;
        LinkNode<T> *current = locate(i);
        if(current == NULL) return;
        else current->data = x;
    }
   
    template <class T>
    bool List<T>::insert(int i, T& x){
        LinkNode<T> *current = locate(i);
        if(current == NULL) return false;
        LinkNode<T> *newNode = new LinkNode<T>(x);
        if(newNode == NULL){
            std::cerr << "存储分配错误！" << std::endl;
            exit(1);
        }
        newNode->link = current->link;
        current->link = newNode;
        return true;
    }
   
    template <class T>
    bool List<T>::remove(int i, T& x){
        LinkNode<T> current = locate(i - 1);
        if(current == NULL || current->link == NULL) return false;
        LinkNode<T> *del = current->link;
        current->link = del->link;
        x = del->data;
        delete del;
        return true;
    }
   
    template <class T>
    void List<T>::input(){
        T endTag;
        std::cout << "先输入结束标志！endTag = ";
        std::cin >> endTag;
        inputRear(endTag);
    }
   
    template <class T>
    void List<T>::inputFront(T endTag){
        LinkNode<T> *newNode;
        T val;
        first = new LinkNode<T>;
        if(first == NULL){
            std::cerr << "存储分配错误！" << std::endl;
            exit(1);
        }
        std::cout << "请输入数据元素，输入" << endTag << "结束！" << std::endl;
        std::cin >> val;
        while(val != endTag){
            newNode = new LinkNode<T>(val);
            if(newNode == NULL){
                std::cerr << "存储分配错误！" << std::endl;
                exit(1);
            }
            newNode->link = first-link;
            first->link = newNode;
            std::cin >> val;
        }
    }
   
    template <class T>
    void List<T>::inputRear(T endTag){
        LinkNode<T> *newNode, *last;
        T val;
        first = new LinkNode<T>;
        if(first == NULL){
            std::cerr << "存储分配错误！" << std::endl;
            exit(1);
        }
        std::cout << "请输入数据元素，输入" << endTag << "结束！" << std::endl;
        std::cin >> val;
        last = first;
        while(val != endTag){
            newNode = new LinkNode<T>(val);
            if(newNode == NULL){
                std::cerr << "存储分配错误！" << std::endl;
                exit(1);
            }
            last->link = newNode;
            last = newNode;
            std::cin >> val;
        }
        last->link = NULL;
    }
   
    template <class T>
    void List<T>::output(){
        LinkNode<T> *current = first->link;
        while(current != NULL){
        std::cout << current->data << std::endl;
        current = current->link;
        }
    }
   
    template <class T>
    List<T>& List<T>::operator=(List<T>& L){
        T value;
        LinkNode<T> *srcptr = L.getHead();
        makeEmpty();
        LinkNode<T> *destptr = first = new LinkNode<T>;
        while(srcptr->link != NULL){
            value = srcptr->link->data;
            destptr->link = new LinkNode<T>(value);
            destptr = destptr->link;
            srcptr = srcptr->link;
        }
        destptr->link = NULL;
        return *this;
    }
   
}

#endif

上面那个是用模板实现的

恩。。谢谢大家了