链表，逆序创建单链表，在带头结点的单链表中进行删除

解题思路:

注意事项:

参考代码:#include <stdio.h>
#include <stdlib.h>
typedef int ElemType;

typedef struct LNode{
    ElemType sno;
    ElemType grade;
    struct LNode *next;
}LNode,*LinkList;

void CreateList(LinkList &L,int n){
    L=(LinkList)malloc(sizeof(LNode));
    LNode *p,*r=L;
    int sno,grade;
    for (int i=0;i<n;i++){
        p=(LNode *)malloc(sizeof(LNode));
        scanf("%d%d",&sno,&grade);
        p->sno=sno;
        p->grade=grade;
        r->next=p;
        r=p;    
    }
    r->next=NULL;
}

void print(LinkList L){
    LNode *p=L->next;
    int j=0;
    while (p!=NULL){
        j++;
        p=p->next;
    }
    printf("%d\n",j);
    LNode *q=L->next;
    while (q!=NULL){
        printf("%d %d\n",q->sno,q->grade);
        q=q->next;
    }
}



void deleteList(LinkList &LA,LinkList LB){
    
    LNode *pre=LA;
    LNode *p=LA->next;
    LNode *g;
    while (p!=NULL){
        int flag=0;
        LNode *q=LB;
        while (q!=NULL){
            if (q->sno==p->sno){
                flag=1;    
            }
            q=q->next;    
        }
        if (flag==1){
            g=p;
                pre->next=p->next;
                free(g);
                p=p->next;                
        }else{
            pre=p;
            p=p->next;
        }    
    }
}

int main(){
    LinkList LA,LB;
    int n,m;
    scanf("%d%d",&n,&m);
    CreateList(LA,n);
    CreateList(LB,m);
    deleteList(LA,LB);
    print(LA);
    return 0;
}