数据结构—单链表的基本操作(源代码）

#include <stdio.h>
#include <stdlib.h>

typedef int Elemtype;
typedef struct Node{
Elemtype data;
struct Node *next;
}Node,*LinkList;

/*初始化链表需要修改头指针，修改头指针则必须用二级指针或一级指针的引用做参数，这里用二级指针*/

/*原因：初始化链表用到malloc函数，函数返回某个内存块的首地址。一级指针是指向内存块的， 如果用一级指针作参数，则只能通过指针修改指针所指内容，却无法修改指针的值，也就是指针所指的地址。而二级指针指向一级指针，所以可以用二级指针作参数，修改一级指针的值，使一级指针指向其他内存块，即指向malloc所申请的内存空间。*/

//创建头结点
void create_ListHead(LinkList *pHead)	//初始化链表必须用二级指针	方便起见没有对参数进行检查
{
*pHead=(LinkList)malloc(sizeof(Node));
if(NULL!=pHead)
(*pHead)->next=NULL;
else
printf("开辟内存失败\n");
}
//创建新结点
LinkList get_newNode(Elemtype e)
{
LinkList newNode=(LinkList)malloc(sizeof(Node));
if(NULL!=newNode)
{
newNode->data=e;
newNode->next=NULL;
return newNode;
}
else
{
printf("开辟内存失败\n");
return 0;
}
}
//头插
void push_Front(LinkList *L,Elemtype e)
{
LinkList p;
p=get_newNode(e);
p->next=(*L)->next;
(*L)->next=p;
}
//尾插
void push_Back(LinkList *L,Elemtype e)
{
LinkList tail;
tail=*L;
while(NULL!=tail->next)		//让tail指向最后一个结点
tail=tail->next;
tail->next=get_newNode(e);
}
//头删
void pop_Front(LinkList *L)
{
LinkList p;
p=(*L)->next;
if(p!=NULL)
{
(*L)->next=p->next;
free(p);
p=NULL;		//养成释放内存后将指针赋值成空的习惯，防止其成为野指针
printf("OK\n");
}
}
//尾删
void pop_Back(LinkList *L)
{
LinkList p,q;
p=*L;
while(p->next!=NULL)
{
q=p;
p=p->next;
}
free(p);
p=NULL;
q->next=NULL;
printf("OK\n");
}
//指定元素删除
void delete_List(LinkList *L,Elemtype key)
{
LinkList p,q;
for(p=*L;NULL!=p->next;p=p->next)
{
if(p->next->data==key)
{
q=p->next;		//因为最后要释放被删除的结点，所以先记录下来
p->next=q->next;
free(q);
q=NULL;
printf("删除成功\n");
return;
}
}
printf("删除失败\n");
}
//打印
void print_List(LinkList *L)
{
LinkList p;
p=(*L)->next;
if(p==NULL)
printf("NULL\n");
else
{
while(NULL!=p)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
}
}
//求长度
int length_List(LinkList *L)
{
LinkList p=(*L)->next;
int length=0;
while(NULL!=p)
{
length++;
p=p->next;
}
return length;
}
//查找
int search_List(LinkList *L,Elemtype e)
{
LinkList p=(*L)->next;
int i=1;
while(NULL!=p)
{
if(p->data==e)
return i;
else
p=p->next;
i++;
}
printf("不存在的\n");
return 0;
}
//整表删除 （留了头结点）
void destory_List(LinkList *L)
{
LinkList p,q;
p=(*L)->next;
while(p!=NULL)
{
q=p->next;
free(p);
p=q;
}
(*L)->next=NULL;
printf("OK\n");
}
//逆置 
void invert(LinkList L)  
{  
    LinkList p,q;  
    p=L->next;  
    L->next=NULL;  
    while(p)  
    {     
        q=p->next;            
        p->next=L->next;  
        L->next=p;
        p=q;  
    }  
}
   
int main()
{
LinkList L;int e,i,temp;
while((i=getchar())!='#')		//输入#退出循环
{
switch(i)
{
case '1':create_ListHead(&L);break;
case '2':printf("输入插入表尾的值\n");
scanf("%d",&e);
push_Back(&L,e);
break;
case '3':printf("输入插入表头的值\n");
scanf("%d",&e);
push_Front(&L,e);
break;
case '4':pop_Front(&L);break;
case '5':pop_Back(&L);break;
case '6':print_List(&L);break;
case '7':printf("输入删除的值\n");
scanf("%d",&e);
delete_List(&L,e);
break;
case '8':printf("长度为%d\n",length_List(&L));break;
case '9':printf("输入查找的值\n");
scanf("%d",&e);
temp=search_List(&L,e);
if(temp!=0)
printf("%d在第%d个位置\n",e,temp);
break;
case '0':destory_List(&L);break;
                        case 'a':invert(L);break;
                }
}
destory_List(&L);
free(L);
L=NULL;
return 0;
}