今天主要学习的是 链表，单链，循环链表和双向链表，总体感觉还可以，还是有点懵懵的，需要勤加练习。

此程序主要是实现删，查，插，其中分为按位置和按值域两种方式，还有其他的方式。

以下程序可能细节不是太完善。

#include<stdio.h>

#include<stdlib.h>


#define T 1
#define F -1


typedef int type;


struct Node
{
   type value;
   struct Node* next;
};


int init(struct Node** head);
int insert_tail(struct Node* head,type value);
int insert_index(struct Node* head,type value,int index);
int insert_head(struct Node* head,type value);
int print(struct Node* head);


int delete_index(struct Node* head,int index);
int delete_value(struct Node* head,type value);


int update_index(struct Node* head,int index,type newvalue);
int update_value(struct Node* head,type oldvalue,type newvalue);
int query_index(struct Node* head,int index);
int query_value(struct Node* head,type value);




int length(struct Node* head);


main()
{
   struct Node* head;
     
    init(&head);
    int i;
    for(i = 0;i < 10; i++)
    {
       insert_tail(head,i);
    }
    print(head);  
    for(i = 0;i < 10; i++)
    {
       insert_head(head,i);
    }
    print(head);  
    
    insert_index(head,100,0);
    insert_index(head,100,length(head));
    insert_index(head,100,11);
    print(head);  


    delete_index(head,3);
    delete_value(head,100);
    delete_value(head,0);
    print(head);
    printf("length=%d\n",length(head));


    update_index(head,5,89);
    update_value(head,6,66);
    print(head);


    query_index(head,10);
    query_value(head,66);
    print(head);


    return 0;
}


int insert_index(struct Node* head,type value,int index)
{
    struct Node* newnode = (struct Node* )malloc(sizeof(struct Node));
    if(NULL == newnode)
    {
       printf("error");
       return F;
    }
    if(index < 0 || index >length(head))
    {
       printf("out of range\n");
       return F;
    }
    int i;
    for(i = 0;i < index;i++)
    {
       head = head->next;
    }
    newnode->value = value;
    newnode->next = head->next; 
    head->next = newnode;
    return T;
}


int insert_head(struct Node* head,type value)
{
    struct Node* newnode = (struct Node*)malloc(sizeof(struct Node));
    if(NULL == newnode)
    {
       printf("error");
       return F;
    }
    newnode->value = value;
    newnode->next = head->next;
    head->next = newnode;
    return T;
}


int init(struct Node** head)
{
    struct Node* newnode = (struct Node* )malloc(sizeof(struct Node));
    if(NULL == newnode)
    {
       printf("error");
       return F;
    }
    newnode->value = 0 ;
    newnode->next = newnode;
    *head = newnode;
    return T;
}


int insert_tail(struct Node* head,type value)
{
   struct Node* temp = head;
   struct Node* newnode = (struct Node*)malloc(sizeof(struct Node));
   if(NULL == newnode)
   {
      return F;
   }
   while(head->next != temp)
   {
      head = head->next;
   }
   newnode->value = value;
   newnode->next = temp;
   head->next = newnode;
   return T;


}


int delete_index(struct Node* head,int index)
{
    if(index < 0 || index > length(head))
    {
        printf("error");
return F;
    }
    int i;
    for(i = 0;i < index ;i++)
    {
        head = head->next;
    }
    struct Node* temp = head->next;
    head->next = head->next->next;
    free(temp);
    return T;
}
int delete_value(struct Node* head,type value)
{
   int i ;
   for(i = 0;i < length(head);i++)
   {
       if(head->next->value == value)
{
 struct Node* temp2 = head->next;
 head->next = head->next->next;
 free(temp2);
}

           head = head->next;
    }
}


int update_index(struct Node* head,int index,type newvalue)
{
    if(index < 0 || index > length(head))
    {
       return F;
    }
    int i;
    for(i = 0; i <= index;i++ )
    {
       head = head->next;
    }
    head->value = newvalue;
}
int update_value(struct Node* head,type oldvalue,type newvalue)
{
    int i;
    for(i = 0;i < length(head);i++)
    {
        if(head->next->value == oldvalue)
{
   head->next->value = newvalue;
}
head = head->next;
    }
}
int query_index(struct Node* head,int index)
{
    if(index < 0 || index > length(head))
    {
       return F;
    }
    int i;
    for(i = 0; i <= index;i++ )
    {
       head = head->next;
    }
    printf("the value is=%d\n",head->value);
}
int query_value(struct Node* head,type value)
{


    int i;
    for(i = 0;i < length(head);i++)
    {
        if(head->next->value ==  value)
{
   printf("the index is=%d",i);
}
    }
}


int length(struct Node* head)
{
    int count=0;
    struct Node* temp = head;
    while(head->next != temp)
    {
    count++;
    head = head->next;
    }
    return count;
}
print(struct Node* head)
{
  struct Node* temp = head;
  while(temp->next!=head)
  {
     printf("%d  ",temp->next->value);
     temp = temp->next;
   }
   printf("\n");
  
}