链表的相关操作

#include <iostream>
#include <cstdio>
#include <cstdlib>

using namespace std;

struct node;
typedef struct node *ptrtonode;
typedef ptrtonode linkhead;
typedef ptrtonode position;
typedef int elementype;

int Empty(linkhead L);
int Islast(position p);
void Print(linkhead L);
position Find(elementype x,linkhead L);
int Delete(elementype x,linkhead L);
void Insert(elementype x,position p,linkhead L);

struct node{
    elementype element;
    position next;
};

int Empty(linkhead L){
    return L->next==NULL;
}

int Islast(position p){
    return p->next==NULL;
}

void Print(linkhead L){
    position p=L->next;
    while(p->next!=NULL){
        printf("%d ",p->element);
        p=p->next;
    }
    printf("
");
}

position Find(elementype x,linkhead L){ //返回元素上一个位置的指针
    int a=1;
    position p=L;
    while(p->next!=NULL&&p->next->element!=x){
        p=p->next;
        a++;
    }
    if(p->next!=NULL){
        return p;
    }else{
        return NULL;
    }
}

void Insert(elementype x,position p,linkhead L){
    position pp;
    pp=(position)malloc(sizeof(struct node));
    pp->element=x;
    pp->next=p->next;
    p->next=pp;
}

int Delete(elementype x,linkhead L){ //返回0，查找失败，无此元素。返回1，删除成功。
    position p1,p2;
    p1=Find(x,L);
    if(p1==NULL){
        return 0;
    }
    p2=p1->next;
    p1->next=p2->next;
    free(p2);
    return 1;
}

int main()
{
    int a;
    int f;
    position head;
    head=(position)malloc(sizeof(struct node));
    position last;
    last=(position)malloc(sizeof(struct node));
    head->next=last;
    last->next=NULL;

    printf("请输入要插入的元素(整型,以0结束。)：
");
    while(scanf("%d",&a)!=EOF&&a!=0){
        Insert(a,head,head);
    }
    printf("元素分别为：
   ");
    Print(head);

    printf("请输入要查找的元素：");
    scanf("%d",&f);
    position p=Find(f,head);
    if(p->next->element==f){
        printf("查找成功！
");
    }else{
        printf("查找失败。
");
    }

    printf("请输入要删除的元素：");
    scanf("%d",&f);
    if(Delete(f,head)==1){
        printf("已删除。
");
    }else{
        printf("删除失败。");
    }




    return 0;
}