c语言单链表操作，编程关键是获取别人的思想

#include
   
   
    
    
#include
    
    
     
     
#include
     
     
      
      
typedef char ElemType;
typedef int Integer;
#define MAXSIZE 10
#define N sizeof(struct Node)
typedef struct Node
{
 Integer data;
 struct Node *next;
}LinkList;
 //这个是函数是比较字符大小相当于strcmp()
int myStrcmp(char *p,char *q)
{
	int i=0;
	while (*(p+i)==*(q+i))
	{
		if (*(q+++i)=='\0')
		{
			--i;
			return 0;
		}
	}
	return *(p+i)-*(q+i)>0?1:-1;
}

 void quickSort(Integer Object[],Integer s,Integer t) //快速排序的思想
 {
  Integer i=s,j=t,temp=Object[s];//将第一个数设置为临时变量
  while(i!=j)
  { 
   // printf("临时变量的值是：%d\n",temp);
   if(j>i && Object[j]>temp ) //从右边向左边扫描
    j--;
   Object[i]=Object[j];
   if(i
      
      
       
       data=data[i];
  temp->next=L->next;
  L->next=temp;
  i++;
   }
   q=L->next;
   while(q!=NULL)
   {
  printf("当前链表中的值是：%d\n",q->data);
   q=q->next;
   }
   return L;
 }
 LinkList * createListR(LinkList *L,Integer data[],Integer n)//表示在头结点插入数据
 {
  LinkList *temp,*q,*r=L;
  int i=0;
   while(i
       
       
         data=data[i]; r->next=temp; r=temp; i++; } q=L->next; while(q!=NULL) { printf("当前链表中的值是：%d\n",q->data); q=q->next; } return 0; } int getElem(LinkList *L,int i,ElemType &e) { int j=0; LinkList *q=L; while(j 
        
          next; j++; } if(q==NULL) //如果找到当前为空 { return 0; } else { e=q->data; return 1; } } int LocateElem(LinkList *L,ElemType e) { int i=0; LinkList *q=L; while(q->data!=e) { q=q->next; i++; } if(q==NULL) //次链表中不含此数字 return 0; return i;//此时i的值就是查找元素的位置 } LinkList *ListInsert(LinkList *L,int i,ElemType e) { LinkList *q=L,*temp; int j=0; while(j 
         
           next; j++; } if(q==NULL) //如果为空 说明插入的位置不存在 { return 0; } else { if(NULL==(temp=(LinkList *)malloc(N))) { exit(0); //分配内存空间失败 } temp->data=e; temp->next=q->next; q->next=temp; } return L; } int LinkLength(LinkList *L) //还回链表中的长度 { LinkList *q=L->next; int length=0; while(q!=NULL) { length++; q=q->next; } return length; } void print(LinkList *L) { LinkList *q=L->next; //printf("***********%d\n",q->next->data); while(q!=NULL) { printf("链表中的值是：%d\n",q->data); q=q->next; } } int ListDel(LinkList *L,int i,ElemType &e) //删除链表中的值 { LinkList *p=L,*q=p->next; //从第一个节点开始计时 int j=0; while(j 
          
            next; } if(q==NULL) { return 0; } else { e=q->data;//将删除的值返回个主函数 p->next=q->next; free(q); } return 1; } void ListSort(LinkList * L) //对链表进行由小到大的排序 { LinkList *p=L->next,*r,*q; if(p!=NULL) { r=p->next; p->next=NULL; //构造一个空的链表，只含有一个结点 p=r; while(p!=NULL) { r=p->next; q=L; while (q->next!=NULL && q->next->data 
           
             data) { q=q->next; } p->next=q->next; q->next=p; p=r;//扫描单链表剩余的结点 } } } int main() { Integer a[MAXSIZE]={6,8,7,9,0,1,3,2,4,5},i=0; ElemType e,locate; LinkList *L; L=(LinkList *)malloc(sizeof(LinkList)); L->next=NULL; L=createListF(L,a,10); //头插入发链表 putchar(10); getElem(L,2,e); printf("从链表中位于结点第2个值是：%d\n",e); locate=LocateElem(L,6); printf("查找元素< 6 >的位置：%d\n",locate); L=ListInsert(L,3,10); print(L); printf("这个链表中的长度：%d\n",LinkLength(L)); ListDel(L,5,e); printf("删除第5个元素的值是：%d\n",e); printf("对链表进行按升序，排序后的结果：\n"); ListSort(L); print(L); system("pause"); return 0; }