带表头链表结点的删除

发布时间:2020-07-10 23:28:49 作者:闫宝通
来源:网络 阅读:406

#include <stdio.h>

#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);

}


推荐阅读:
  1. 链表的逆置(带表头的单向链表)
  2. 带头结点的链表

免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。

带表头 链表 结点

上一篇:基于.Net的单点登录(SSO)解决方案

下一篇:androidstudio找不到R文件

相关阅读

您好,登录后才能下订单哦!

密码登录
登录注册
其他方式登录
点击 登录注册 即表示同意《亿速云用户服务条款》