单链表结点(多成员)的插入、查找与删除
/*程序功能:用尾插法创建一个简单的链表,1.将链表中的数据输出到显示器上 .2.查找结点3.插入结点.4.删除结点 */#include #include #include struct LNode /*定义链表结构 (也可叫结点结构体)*/ char name10;int clas;int data; /*结点成员: 数据域 data*/struct LNode *next; /*结点成员: 指针域,指针域存放下一个结点的存储位置(即指针),*/; /*注意分号结束.不加分号,将提示" 定义中有太多的类型"错误提示*/*总结:结点总是由两部分组成:一个数据域,一个指针域.数据域可能有多个成员*/struct LNode *h; /*头指针 h -特别提示：定义在函数体外，以便下面的函数都能使用,请死死"抓住"头指针*/*下面各函数体内定义的变量 (虽然同名)只在各自的函数体内有效,这点早有讲述,不再重复*/*下面定义 create 函数,该函数功能是建立链表.该函数必须定义为指针函数,因为其返回值必须为指针值,指针指向的是 struct LNode 数据类型.-实际上是返回链表的头结点指针*/struct LNode *create(int n) struct LNode *p,*t; /*动态数据结点 p(用于申请内存空间),尾结点 t(用于保存申请的空间).*/int i; /*循环变量*/h=NULL; /*头指针赋空值*/for(i=n;i>0;-i) p=(struct LNode *)malloc(sizeof(struct LNode); /*分配内存空间,建立节点*/printf("Input name,class and score:");scanf("%s%d%d",p->name,if(h=NULL) /*如果头指针值为空值*/h=p; /*把新建节点的存储地址放到头指针中."*/t=p; /*把新建节点给 t 节点,这样,头指针便指向了 t 结点*/else /* 否则( 即头指针值不为空)*/t->next=p; /*把新建节点的存储地址给结点 t 的指针域.从第 2 次开始,新节点存储地址都传递给前一节点的指针域*/t=p; /*新节点给 t 节点,这样,上一节点的指针域便指向了新节点*/t->next=NULL; /*循环完毕,必须给最后一个节点指针域赋空值*/ return h; /*返回头指针,头指针此时的值已不为空*/*-结点查询函数的实现-*/struct LNode *search(struct LNode *h,char xm10) /*结点查找函数:在以 h 为头结点的链表中查找分数为 score 的结点信息 */ struct LNode *p;p=h; /*为不改变 h 的值,用 p 来替.两句可合并为一句:struct LNode *p=h;因为经过 create 函数,h 已返回头结点,且值已不再为空,并指向首结点. 如果 h 为 NULL 的话,则应改为:p=h->next.即从首结点开始,这点一定要切记 */while(p!=NULL&&strcmp(p->name,xm)!=0)p=p->next; /*指向下一结点.该循环体只有这一句*/if(strcmp(p->name,xm)!=0)printf("Can not find you need!n");elseprintf("you find the information is:-");printf("Name:%s Clas:%d Score:%d ",p->name,p->clas,p->data);putchar('n');return p; /*找到了要查找的结点,返回其地址*/*-插入一个结点的实现-*/int insert(struct LNode *h,int i) /*结点插入函数:在以 h 为头结点的链表中,在第 i 处插一个结点*/int j; struct LNode *p,*t;p=(struct LNode *)malloc(sizeof(struct LNode); /*创建一个新结点 */printf("Input name,class and score:");scanf("%s%d%d",p->name, /*给新结点输入数据 */if(inext; j+; /*指向下一个结点.j 自增 1.比如:i=5,则 j+只到到 4,一旦不符合jnext=t->next; /*这两句关键语句 :顺序不能颠倒*/t->next=p;printf("The new order is:n");t=h; /*要输出新链表,必须又从头结点开始.为不改变 h 的值,再次用 t 来代替开始*/while(t) printf("Name:%s Clas:%d Score:%d ",t->name,t->clas,t->data);putchar('n');t=t->next;return 1;/*-删除一个结点的实现-*/int delnode(struct LNode *h,int i)struct delnode *p,*t;int j;if(inext;j+;if(t=NULL)return 0; /*没有第 i-1 个结点,返回 0*/p=t->next; /*p 指向第 i 个结点*/if(p=NULL)return 0; /*没有第 i 个结点时,返回 0*/t->next=p->next; /*删除第 i 个结点*/printf("nThe new order is:n");t=h; /*要输出新链表,必须又从头结点开始.为不改变 h 的值,再次用 t 来代替开始*/while(t) printf("you find the information is:Name:%s Clas:%d Score:%d ",t->name,t->clas,t->data);putchar('n');t=t->next;free(p);return 1; /*成功删除返回 1*/*-在 main()函数中用复合语句的形式调用各函数-*/void main()/*-调用 create()函数-*/int n;struct LNode *q; /*定义一个链表指针,用于接受函数返回来的值*/printf("Input you want to create point:"); /*输入你想创建的节点数*/scanf("%d", /*调用 create()函数,上面函数返回的是头指针值*/printf("The result is:n");while(q) /*如果指针值不为空*/printf("Name:%s Clas:%d Score:%d ",q->name,q->clas,q->data);putchar('n');q=q->next; /*指针位移指向下一节点*/ /*直至指针域值为空,循环中止*/printf("n");/*-调用 search()函数-*/char xm10;printf("nInput you want to find name:");scanf("%s",xm);search(h,xm);/*头指针定为了全局变量 ,即可直接调用 */*-调用 insert()函数-*/int i,c;printf("Input you want to insert place:");scanf("%d",c=insert(h,i);if(c=1)printf(" return %d-Insert succesful!n",c);elseprintf(" return %d-Insert fail!n",c);/*-调用 delnode()函数-*/int i,c;printf("nInput you want to delete jd:");scanf("%d",c=delnode(h,i);if(c=1)printf(" return %d-Delete succesful!n",c);elseprintf(" return %d-Delete fail!n",c);getch();
