链表的实现

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef int ElemType;
typedef struct Node
{
    ElemType data;
    struct Node* next;
}*LinkList,Node;

LinkList LinkListCreate()
{
    int data;
    Node *L=(Node*)malloc(sizeof(Node));
    if(L==NULL) cout<<"Error"<<endl;
    L->next=NULL;
    Node *r;
    r=L;
    while(cin>>data)
    {
        if(data<0) break;
        Node *p=(Node*)malloc(sizeof(Node));
        if(p==NULL) cout<<"Error"<<endl;
        p->next=NULL;
        p->data=data;
        r->next=p;
        r=r->next;
    }
    return L;
}

LinkList LinkListDelete(LinkList L,int data)
{
    Node *pre,*p;
    pre=L;
    p=L->next;
    while(p && p->data!=data)
    {
        pre=p;
        p=p->next;
    }
    if(pre->next) pre->next=p->next;
    free(p);
    return L;
}

LinkList LinkListPrint(LinkList L)
{
   Node *p;
   p=L->next;
   while(p)
   {
       cout<<p->data<<endl;
       p=p->next;
   }
   return L;
}

int main()
{
    int x;
    LinkList L=LinkListCreate();
    cin>>x;
    LinkListDelete(L,x);
    LinkListPrint(L);
    return 0;
}

  

posted @ 2014-07-24 14:48  calmound  阅读(140)  评论(0编辑  收藏  举报