给程序建立一个带有头结点的单向链表,在main函数将多次调用fun函数,没调用一次fun函数,输出链表尾部结点中的数据,并释放该结点,使链表缩短。

#include <stdio.h>
#include <stdlib.h>
#define N 8
typedef struct list
{int data;
   struct list *next;
} SLIST;
void fun(SLIST *p)
{SLIST *t, *s;
   t=p->next; s=p;
   while(t->next != NULL)//目的是找到尾结点
   {s=t;
/**********found**********/
      t=t->next;//利用结点变量s和t,s指向当前节点,t不断指向下一个结点t
   }
/**********found**********/
   printf(" %d ",t->data);//出尾结点中的数据,已经利用循环找到了尾结点t,t的数据是t->data
 
 s->next=NULL;
/**********found**********/
   free(t);//输出尾结点数据之后删除尾结点,使用free,又因为尾结点是t
SLIST *creatlist(int *a)
{SLIST *h,*p,*q; int i;
   h=p=(SLIST *)malloc(sizeof(SLIST));
   for(i=0; i<N; i++)
   {q=(SLIST *)malloc(sizeof(SLIST));
      q->data=a[i]; p->next=q; p=q;
   }
   p->next=0;
   return h;
}
void outlist(SLIST *h)
{SLIST *p;
   p=h->next;
   if (p==NULL) printf("\nThe list is NULL!\n");
   else
   {printf("\nHead");
      do {printf("->%d",p->data); p=p->next;} while(p!=NULL);
      printf("->End\n");
   }
}
main()
{SLIST *head;
   int a[N]={11,12,15,18,19,22,25,29};
   head=creatlist(a);
   printf("\nOutput from head:\n"); outlist(head);
   printf("\nOutput from tail: \n");
   while (head->next != NULL){
     fun(head);
     printf("\n\n");
     printf("\nOutput from head again :\n"); outlist(head);
   }
}

 

  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
二级上机题库,有每个题的题目和 答案的地方,直接把题目第一句话复制下来 查询一定能查到 第一套 1. 程序填空 程序通过定义学生结构体数组,存储了若干个学生的学号、姓名和三门课的成绩。函数fun的功能是将存放学生数据的结构体数组,按照姓名的字典序(从小到大排序)。请在程序的下划线处填入正确的内容并把下划线删除,使程序得出正确的结果。 第一处 struct student t; 第二处 for(i=0;i<n-1;i++) 第三处 if(strcmp(a[i].name,a[j].name)>0) 2 程序修改 给定程序MODI1.C函数fun的功能是:在p所指字符串找出ASCII码值最大的字符,将其放在第一个位置上;并将该字符前的原字符向上顺序移动。 /**found**/ q=p+i; /**found**/ while(q>p) 3程序设计 学生的记录由学号和成绩组成,N名学生的数据已在主函数放入结构体数组s,请编写了函数fun,它的功能是:把指定分数范围内的学生数据放在b所指的数组,分数范围内的学生人数由函数值返回。 int fun(STREC *a,STREC *b,int l,int h) {int i,j=0; for(i=0;i<N;i++) if((a[i].s>=1&&a[i].s<=h) b[j++]=a[i]; return j; } 第二套 1. 程序填空 给定程序建立一个带有头结点单向链表链表的各结点数据域递增有序连接。函数fun的功能是:删除链表数据域值相同的结点,使之只保留一个。 第一处 free(q); 第二处 q=p->next; 第三处 q=q->next; 2. 程序修改 给定程序MODI1.C函数fun的功能是:用选择法对数组的n各元素按从小到大的顺序进行排序。 /**found**/ p=j; /**found**/ p=i; 3. 程序设计 请编写一个fun函数,它的功能是:求出1到m之间(含m)能被7或11整除的所有整数放在数组a,通过n返回这些数的个数。 void fun(int m,int *a,int *n) { int i; *n=0; for(i=7;i<=m;i++) if((i%7==0)||(i==0)) a[(*n)++]=i; }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值