单链表的C实现

#include<stdio.h>
#include<stdlib.h>
//定义链表节点结构
typedef struct Node {
     int data;
     struct Node *pNext;    
}NODE,*PNODE;
//初始化链表
PNODE create_list(void){

   int len;
   int i;
   int val;//用来存放临时的值
  PNODE pHead=(PNODE)malloc(sizeof(NODE));
  PNODE pTail;
   pTail=pHead;
  if(NULL==pHead){
  printf("分配失败，程序终止!\n");
  exit(-1);
  }
   printf("请输入要生成的链表节点的个数:len=");
   scanf("%d",&len);

   for(i=0;i<len;++i){
       printf("请输入第%d个节点的值",i+1);
       scanf("%d",&val);
       PNODE pNew=(PNODE)malloc(sizeof(NODE));
    if(NULL==pNew){
        printf("分配失败，程序终止!\n");
        exit(-1);
    }
    pNew->data=val;
   pTail->pNext=pNew;
   pNew->pNext=NULL;
   pTail=pNew;
   }

   return pHead;

}
//求链表的长度
int length_list(PNODE pHead){
  PNODE p=pHead->pNext;
  int len=0;
  while(NULL!=p){
    ++len;
    p=p->pNext;
 
  }
   return len;
}
//在pHead 所指向的链表的第pos个节点删除 并获得删除的值
bool delete_list(PNODE pHead,int pos, int *pVal){
 int i=0;
 PNODE p=pHead;
 while(NULL!=p && i<pos-1){
  p=p->pNext;
  ++i;
 }
 if(NULL==p->pNext && i>pos-1){
 return false;
 
 }
 PNODE q=p->pNext;
 *pVal=q->data;

 p->pNext= p->pNext->pNext;
 free(q);
 q=NULL;
 return true;
}
//在pHead 所指向的链表的第pos个节点前插入一个新的节点，该节点的值为val
bool insert_list(PNODE pHead,int pos, int val){
 int i=0;
 PNODE p=pHead;
 while(NULL!=p && i<pos-1){
  p=p->pNext;
  ++i;
 }
 if(NULL==p->pNext && i>pos-1){
 return false;
 
 }
 PNODE pNew =(PNODE)malloc(sizeof(NODE));
 if(NULL==pNew){
       printf("分配失败，程序终止!\n");
      exit(-1);
   }
 pNew->data=val;
  PNODE q=p->pNext;
  p->pNext=pNew;
  pNew->pNext=q;
 return true;
}

//冒泡排序并输出链表
void  traverse_list(PNODE pHead){
       
     PNODE p=pHead->pNext;
  while(NULL!=p){
       PNODE p1=p->pNext;
  while(NULL!=p1){
   if((p->data)>(p1->data)){
   int t;
   t=p->data;
   p->data=p1->data;
   p1->data=t;
   }
       p1=p1->pNext;
  }
     p=p->pNext;
  }
   
   PNODE p2=pHead->pNext;
 while(NULL!=p2){
     printf("%d\n",p2->data);
     p2=p2->pNext;
    }
    printf("\n");
}
int main(int argc, char* argv[])
{      int a;
       PNODE pHead;
       pHead=create_list();
       traverse_list(pHead);
   int b =length_list(pHead);
    printf("该链表的长度为%d\n",b);
      int c;
   delete_list(pHead,3 ,&c);
   printf("删除的节点的值为%d\n",c);
   traverse_list(pHead);
   insert_list(pHead,3,9);
    traverse_list(pHead);
 
   //scanf("%a",&a);
       return 0;
}