给程序建立一个带有头结点的单向链表,在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);
   }
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值