链表结构

typedef struct node{   

 int data;    

struct node *next;

}Node; 

1.链表的创建

Node *createList() {   

       Node * head = (Node*)malloc(sizeof(Node));   

       head->next = NULL;   

        return head;

}

2.链表的插入（头插法）

void insertList(Node *head, int insertData){ 

        Node * cur = (Node*)malloc(sizeof(Node));   

       cur->data = insertData;   

       cur->next = head->next;   

        head->next = cur;

}

//尾插法

void Insert()

{  int data,i;

  struct Data *head,*r,*s;  

 head = ( struct Data * )malloc( sizeof (struct Data));  

 head->next = NULL;   

   r=head;    

for (i=0; i<n;i++){

s = ( struct Data *)malloc(sizeof (struct Data));

s->num = data;

s->next = r->next;

r->next = s;

r=s;

}

}

3.链表的遍历

void traverseList(Node * head){ 

       head = head->next;  

        while(head)    {    

             printf("%d\n",head->data);    

              head= head->next;   

          }

  }

4.计算链表的长度

int lenList(Node *head){   

       int len = 0;   

       head = head->next;   

       while(head)    {        

              len++;      

              head= head->next; 

        }  

      return len; 

}

5.链表的查找

Node *searchList(Node *head, int findData){  

         head = head->next; 

         while(head)    {      

         if(head->data == findData)      

                break;      

                head= head->next;  

        }    

       return head;

}

6.链表的删除

void deleteNodeList(Node *head, Node *pfind){  

         while(head->next != pfind) head = head->next;  

         head->next = pfind->next;  

         free(find);

   }

7.链表排序

void sortPopList(Node *head, int len){   

      Node* sh = NULL ,*p = NULL,*q = NULL;     

      Node * tmp;   

     for(int i = 0;  i < len-1; i++){

             sh = head;

             p = sh->next;

             q = p->next;

     for(int j=0; j < len - 1 -i; j++)

    {

           if(p->data > q->data)

          {

                 sh->next  = q;

                  p->next = q->next;   

                  q->next = p;

                  tmp = p;

                  p = q;

                  q = tmp;

            }

           sh = sh->next;

           p = p->next;

           q = q->next;

      }

   }

}