带表头链表结点的删除

标签：head   pac   link   else   free   scanf   printf   style   带表头   

#include <stdlib.h>

#define N 9

typedef struct node

{

int data;

    struct node *next;

}ElemSN;

ElemSN *Createlink(int a[],int n){

int i;

    ElemSN *h,*p;

    h=p=(ElemSN*)malloc(sizeof(ElemSN));

    h->next=NULL;

    for(i=0;i<N;i++){

       p=p->next=(ElemSN*)malloc(sizeof(ElemSN));

       p->data=a[i];

       p->next=NULL;

    }

return h;

}

void DelkeyNode(ElemSN*h,int key){

ElemSN *p,*delp;

        for(p=h;p->next&&p->next->data-key;p=p->next);

       if(!p->next)

   printf("Not found!\n");

        else {

      delp=p->next;

              p->next=delp->next;

      free(delp);

      delp=NULL;

}

}

void Printlink(ElemSN *h){

ElemSN *p;

        for(p=h;p->next;p=p->next)

        printf("%2d\n",p->next->data);

}

int main(void){

    int a[N]={1,2,3,4,5,6,7,8,9};

    int key;

    ElemSN *head;

    head=Createlink(a,9);

    printf("key=");

    scanf("%d",&key);

    DelkeyNode(head,key);

    Printlink(head);

}

带表头链表结点的删除

标签：head   pac   link   else   free   scanf   printf   style   带表头   

原文地址：http://blog.51cto.com/13645380/2154832