定义一个单链表及相关操作

链表需要包含的操作有头插法建立链表、尾插法建立链表、在指定位置插入元素、打印链表、删除链表、寻找中间元素、单链表  1 // 定义一个链表及相关操作

#include<iostream>
using namespace std;

struct LNode
{
    int data;
    LNode *next;
};

class LinkList{
public:
    LinkList(){head = new LNode;head->next=NULL};
    ~LinkList(){delete head;};

    void CreateF(int n); // 头插法建立链表
    void CreateR(int n); // 尾插法建立链表

    void Insert(int i,int _data); // 在指定位置插入链表
    void Output(); //打印链表
    void Clear(); // 删除链表

    LNode* findMid();  // 快速找到中间元素并返回其指针
    LNode *reverse(LNode* head); // 单链表逆置
private:
    LNode *head;
}


void LinkList::CreateF(int n)
{
    LNode *p;
    LNode *s;
    p = head;

    for(int i =0;i<n;++i){
        s = new LNode;
        cin>>s->data;
        s->next = p->next;
        p->next = s;
    }
}

void LinkList::CreateR(int n)
{
    LNode *p;
    LNode *r;
    p = head;
    for(int i = 0;i<n;++i){
        r = new LNode;
        cin>>r->data;
        p->next = r;
        p = p->next;
    }
}


void LinkList::Insert(int i,int _data)
{
    LNode *temp;
    temp = head;
    int j = 0;
    while(temp&&j<i-1){   // 找到i的位置
        temp = temp->next;
        j++;
    }
    if(!temp||j>i-1){
        cout<<"False!"<<endl;
    }else{
        LNode *s = new LNode;
        s->data = _data;
        s->next = temp->next;
        temp->next = s;
    }
}

void LinkList::Output()
{
    LNode *p;
    p = head->next; // 注意不要写成p=head,因为头结点中没有保存数据
    while(p){
        cout<<p->data<<" ";
        p = p->next;
    }
}

void LinkList::Clear()
{
    LNode *p,*q;
    p = head;
    while(p){
        q=p->next;
        delete p;
        p=q;
    }
    head->next = NULL;  //  这一步不能丢

}

LNode* LinkList::findMid()
{
    LNode *p,*q;
    p=head;
    q=head;
    while(p!=NULL&&p2!=NULL){
        p = p->next;
        q = q->next->next;
    }
    return p;
}

LNode* LinkList::reverse(LNode* head)
{
    if(head==NULL||head->next==NULL)
        return head;
    LNode *_pre=NULL,*_next=NULL;

    while(head!=NULL){
        _next = head->next;
        head->next = _pre;
        _pre = head;
        head = _next;
    }
    return head;
}