链表的创建,打印,测长,删除,排序

#include <stdio.h>
#include<stdlib.h>
typedef struct student
{
 int data;
 struct student *next;
}node;
node *creat()
{
 node *head,*p,*s;
 int x,cycle=1;
 head=(node*)malloc(sizeof(node));
 p=head;
 while(cycle)
 {
  printf("\nplease input the data:");
  scanf("%d",&x);
  if(x!=0)
  {
  

   s=(node*)malloc(sizeof(node));
   s->data=x;
  // printf("\n%d",s->data);
   p->next=s;
   p=s;
  }
  else cycle=0;
 }
 head=head->next;
 p->next=NULL;
// printf("\n%d",head->data);
 return (head);
}
void print(node *head)
{
 node *p;
 p=head;

 if(head!=NULL)
 while(p!=NULL)
 {
  printf("\n%d",p->data);
  p=p->next;
 }
 printf("\n");
}
int length(node *head)
{
 int n=0;
 node *p;
 p=head;
 while(p!=NULL)
 {
  n++;
  p=p->next;
 }
 return n;
}
node *del(node *head,int num)
{
 node *p1,*p2;
 p1=head;
 while(p1->data!=num&&p1->next!=NULL)
 {
  p2=p1;
  p1=p1->next;
 }
 if(num==p1->data)
 {
  if(p1==head)
  {
   head=p1->next;
   free(p1);
  }
  else p2->next=p1->next;
 }
 else printf("\n %d could not been found",num);
 return (head);
}
node *sort(node *head)
{
 node *p;
 int n,temp;
 n=length(head);
 if(head==NULL||head->next==NULL)
 return head;
 p=head;
 for(int j=1;j<n;j++)
 {
  p=head;
  for(int i=0;i<n-j;i++)
  {
   if(p->data>p->next->data)
   {
    temp=p->data;
    p->data=p->next->data;
    p->next->data=temp;
    
   }
   p=p->next;
  }
  
 }
 return head;
}
int main(int argc, char *argv[])
{
 node *head;
 head=creat();
 print(head);
 
 printf("the list length is %d",length(head));
 del(head,7);
 printf("\nthe del later num is:");
 print(head);
 printf("\n the sort later num is:");
 sort(head);
 print(head);
 return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值