链表存储基本操作

#include <stdio.h>
#include <stdlib.h> 
#include <string.h>
#include <windows.h>
/*定义表示结点的结构体类型*/
typedef struct list 
{
    int data;
    struct list* next; 
}LIST;
void add(int data);
LIST* findBack();
void insertBack(LIST *p);
void insert(int position,int data);
void discs(int data);
void returnvalue();
void del(int position);
void change(int position,int data);
void showMenu(); 


LIST head; //头结点 
char ch;
int count=0; //统计数据个数
int position; //位置
int main()
{   
    int select;
    head.next=NULL; //将头结点的next置为NULL
    while(1)
    {
        showMenu();
        printf("请选择需要的操作：");
        scanf("%d",&select);
        fflush(stdin);  //清除键盘缓冲区
        switch(select)  //根据用户选择，调用相应函数完成   
        {
        case 1:
        case 2:
        case 3:
        case 4:
        case 0:exit(1);
        default:printf("输入错误！\n");
        }
        system("pause");
    }
    return 0;
}
///     函数的定义       // 
void add(int data) //添加 
{ 
    LIST *p;
    p=(LIST *)malloc(sizeof(LIST)); //新建结点
    count++;
    if(p == NULL)
    {
        printf("动态内存分配失败！");
        return;
    }
    p->data = data;
    insertBack(p); 
}

LIST* findBack() //查找尾结点地址 
{
    LIST *p;
    p=&head;
    while(p->next!=NULL)
    {
        p=p->next;
    }
    return p;
} 

void insertBack(LIST *p) //插入一个结点 
{
    LIST *tail;
    tail = findBack();
    tail->next = p;
    p->next = NULL;
    return ;
}

void change(int position,int data)  //改变 
{ 
    LIST *p;
    p=&head;
    while(position)
    {
        p = p->next;
        position--;
    }
    p->data = data;
}

void insert(int position,int data)  //插入 
{ 
    LIST *p,*pre;
    p=(LIST *)malloc(sizeof(LIST));
    if(position>(count+1)) 
    {
        printf("超出插入位置范围！\n");
        system("pause");
        return;
    }
    pre=&head;  //pre指向头结点
    position--;
    while(position)
    { 
        if(p!=NULL)
        {
            position--;
            pre = pre->next; //pre指向下一个结点  
        }
    }
    if(p!=NULL)
    { 
        p->next = pre->next;
        pre->next = p;
        p->data = data;
    }
}
void del(int position) //删除
{
    LIST *p,*pre;
    pre=&head;  //pre指向头结点
    p=head.next; //p指向第一个结点
        if(position < 0||position > count)  
    {
        printf("你删除的位置不存在\n");
            system("pause");
            return;
    }
    position--;
    while(position)
    { 
            position--;
            pre = pre->next; //p pre指向下一个结点 pre在p之前
            p = p->next;    
    } 
    if(p!=NULL)
    {
        pre->next = p->next;
        free(p);
    }
}
void returnvalue()  //反转 
{
    LIST *p,*q,*headp;
    headp=&head;
    p=&head;
    p = p->next;
    while(p->next != NULL)
    {
        q = p->next;
        p->next = q->next;
        q->next = headp->next;
        headp->next = q;
    }
    p->next =headp;
    headp =p->next;
    p->next = NULL; 
    printf("反转成功！\n");
    system("pause");
}
void showMenu()
{
    system("cls");  /*清屏*/
    return;
}