数据结构-单链表

 
  1 #include <iostream>
#include <stdlib.h>
using namespace std;
//单链表
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode;

void CreateHead(LNode *&L,int a[],int n)
{//头插法建链表
    LNode *p;
    int i;
    L=(LNode*)malloc(sizeof(LNode));
    L->next=NULL;
    for(i=0;i<n;++i)
    {
        p=(LNode*)malloc(sizeof(LNode));
        p->data=a[i];
        p->next=L->next;
        L->next=p;
    }
}

void CreateRear(LNode *&L,int a[],int n)
{//尾插法建链表
    LNode *p,*r;
    int i;
    L=(LNode*)malloc(sizeof(LNode));
    L->next=NULL;
    r=L;
    for(i=0;i<n;++i)
    {
        p=(LNode*)malloc(sizeof(LNode));
        p->data=a[i];
        r->next=p;
        r=r->next;
    }
    r->next=NULL;
}

int Delete(LNode *&L,int e)
{//存在，删除的元素值为e并返回1，否则，返回0
    LNode *p,*q;
    p=L;
    while(p->next!=NULL)
    {
        if(p->next->data==e)
            break;
        p=p->next;
    }
    if(p->next==NULL)
        return 0;
    else
    {
        q=p->next;
        p->next=p->next->next;
        free(q);
    }
    return 0;
}

int LocateElem(LNode *L,int e)
{
    LNode *p;
    int loc=0;
    p=L->next;
    while(p!=NULL)
    {
        ++loc;
        if(p->data==e)
        {
            return loc;
        }
        p=p->next;
    }
    return 0;
}

void Print(LNode *L)
{
    LNode *p;
    p=L->next;
    while(p)
    {
        cout<<"  "<<p->data<<"  ";
        p=p->next;
    }
}

int main()
{
    LNode *L;
    int a[10]={1,2,3,4,5,6,7,8,9,10},n=10;
    int e=5,x=3,loc;
    cout<<"待建表的元素序列为：
";
    for(int i=0;i<n;++i)
        cout<<"  "<<a[i]<<"  ";

    cout<<"
-------------------------------------"<<endl;
    cout<<"采用头插法建链表：
";
    CreateHead(L,a,n);
    Print(L);

    cout<<"
-------------------------------------"<<endl;
    cout<<"采用尾插法建链表：
";
    CreateRear(L,a,n);
    Print(L);

    cout<<"
-------------------------------------"<<endl;
    cout<<"删除元素5后：
";
    Delete(L,e);
    Print(L);

    cout<<"
-------------------------------------"<<endl;
    cout<<"查找元素3的位置：";
    if((loc=LocateElem(L,x))==0)
        cout<<"元素"<<x<<"不在链表中"<<endl;
    else
        cout<<loc<<endl;

    return 0;
}