在以下两个程序的基础上，写一个函数del，用来删除动态链表中_

在以下两个程序的基础上，写一个函数del，用来删除动态链表中指定的结点。<br /> ① <br /> <pre class="prettyprint lang-html"># include <stdio.h>  # include <stdlib.h>  # define LEN sizeof(struct Student)  struct Student  {long num； float score； struct Student*next； };  int n； //n为全局变量，本文件模块中各函数均可使用它 struct Student *creat(void)              //定义函数。此函数返回一个指向链表头的指针 {struct Student*head； struct Student*p1，*p2； n=0;  p1=p2=（struct Student*）malloc(LEN)； //开辟一个新单元 scanf（"%ld，%f”，&p1->num，&p1->score)； //输入第1个学生的学号和成绩 head=NULL； while(p1->num!=0)  {n=n+1； if(n==1)head=p1； else p2->next=p1； p2=p1； P1=(struct Student*)maloc(LEN)； //开辟动态存储区，把起始地址赋给p1  scanf("%ld，%f”，&p1->num，&p1->score)； //输入其他学生的学号和成绩 }  p2->next=NULL； return(head）； } </pre> 可以写一个main 函数，调用这个creat函数：<br /> <pre class="prettyprint lang-html">int main(）（struct Student *pt； pt=creat()； //函数返回链表第一个结点的地址 printf(“\nnum:%ld\nscore:%5.1f\n",pt->num,pt->score);   //输出第1个结点的成员值 return 0； }; </pre> ② <br /> <pre class="prettyprint lang-html"># include <stdio.h>  # include <stdlib.h>  # define LEN sizeof(struct Student)  struct Student                                 //声明结构体类型struct Student  {long num； float score； struct Student * next； };  int n;                                         //全局变量n  void print(struct Student* head)                   //定义print函数 {struct Student*p； //在函数中定义struct Student类型的变量p  printf("\nNow，These%d records are:\n",n)； p=head;                                    //使p指向第1个结点 if(head!=NULL)                               ∥若不是空表 do  {printf（"%ld%5.1f\n"，p->num,p->score)； //输出一个结点中的学号与成绩 p=p->next； //p指向下一个结点 }while(p!=NULL)； //当p不是“空地址”  } </pre> <div> <br /> </div> <stdio.h><stdlib.h><stdio.h><stdlib.h></stdlib.h></stdio.h></stdlib.h></stdio.h>

#include<stdio.h>

struct student

{1ong num；

float score；

struct student *next；

};

int n；

struct student *del(struct student *head,1ong num)

{struct student *p1,*p2;

if(head==NULL) //是空表

{printf("\nlist null!\n")；

return(head)；

}

p1=head; //使p1指向一个节点

while(num!=p1->num&&p1->next!=NULL) //p1指向的不是所要找的结点且后面还有结点*/

{p2=p1;p1=p1->next;} //p1后移一个结点

if(num==p1->mum) //找到了

if(p1==head)head=p1->next； //若pl指向的是首结点，把第二个结点地址赋予head*/

else p2->next=p1->next; //否则将下一结点地址赋给前一结点地址

printf("delete:%1d\n",num)；

n=n-1；

}

else printf(%1dnot been found!\n",num); //找不到该结点

return(head)；

}

在以下两个程序的基础上，写一个函数del，用来删除动态链表中

问题信息

热门推荐

相关试题