单链表各种操作

终于自己写出了关于单链表的操作，而不是看别人的，现在编程越来越有感觉了，自己编更好，别人的还看不懂，不知道他们的思路是什么

单链表的建立，插入，删除，排序，求长度。插入是按大小顺序插入的。

 

#include <stdio.h>
#include <stdlib.h>

struct node
{
	int data;
	node * next;
};

void creat(node * );
void print(node * );
int length(node *);
void insert(node *, int );
void del(node *, int);
void sort(node *,int);

void main()
{
	node * head;
	int val=0;
	int lengt=0;
	head =(node *)malloc(sizeof(node));

	creat(head);
	printf("输入的数据为\n");
	print(head);
	printf("%链表长度为：");
	lengt=length(head);
	printf("%d\n",lengt);
    
	sort(head,lengt);
	printf("排序后打印结果\n");
	print(head);
	
	

	printf("输入插入的数字");
	scanf("%d",&val);
	printf("val=%d\n",val);
	insert(head,val);
	printf("插入后打印结果\n");
	print(head);
	

	printf("输入删除的数字");
	scanf("%d",&val);
	del(head,val);
	printf("删除后打印结果\n");
	print(head);
	
	
}
void creat (node * head)
{
  node * a=(node*) malloc(sizeof(node));
  head->next=a;
  printf("输入数字, 数字0结束\n");
  scanf("%d",&a->data);
  if(a->data==0)
  {
   a->next=NULL;
   return ;
  }
  creat(a);
}
void sort(node* a,int len)   //交换数据，而不是指针
{
	node *p,*q;
	int temp;
	
	for(int i=0;i<len;i++)
	
	{ 
		p=a;
	    q=p->next;

		while(q->next->data!=0)
	  {
		if (p->next->data>q->next->data)
		{
			temp=p->next->data;
			p->next->data=q->next->data;      
			q->next->data=temp;	
		}
		p=p->next;
		q=q->next;
	  }
   }
}
void insert(node * a, int val)   //  按大小顺序插入
{
   node * p;
   p=a;
  
   node * b= (node *) malloc(sizeof(node));
   while (p->next->data<val&& p->next->data!=0)
	   p=p->next;
   b->next=p->next;
   p->next=b;
   b->data =val;
}

void del(node * a, int val)
{
  node * p;
  p=a;
  while (p->next->data!=val)
  {
	  if(p->next->data==0)
	  {
		  printf("没有找到此数\n");
		  return;
	  }
	  p=p->next;
	 
  }
  p->next=p->next->next;
  
}

void print(node* a)
{
	while (a->next!=NULL)
	{
		a=a->next;
		if(a->next!=NULL)
			printf("%d->",a->data);
	}
	printf("\n");

}

int length(node * a)
{
   int n=0;
   while(a->next!=NULL)
   {
	   a=a->next;
	   n++;
   }
   n=n-1;
   return n;
}

 

对于其他的数据结构就是struct的结果不同吧