数据结构复习第一天单链表的操作集合

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
typedef int ElemType;
typedef struct LNode
{
    ElemType data;
    struct LNode *next;
}LNode,*LinkList;
LinkList Forward_Insert()
{
    ElemType n,cur;
    LinkList L;
    L=(LNode *)malloc(sizeof(LNode));
    L->next=NULL;
    while(scanf("%d",&cur) != EOF)
    {
        LNode *p;
        p=(LinkList)malloc(sizeof(LNode));
        p->data=cur;
        p->next=L->next;
        L->next=p;
    }
    return L;
}
LinkList Tail_Insert()
{
    LinkList L;
    ElemType cur;
    LNode *tail;
    L=(LNode *)malloc(sizeof(LNode));
    L->next=NULL;
    tail=L;
    while(scanf("%d",&cur) != EOF)
    {
        LNode *p;
        p=(LinkList)malloc(sizeof(LNode));
        p->data=cur;
        tail->next=p;
        tail=p;
    }
    tail->next=NULL;
    return L;
}
void Print_List(LinkList L)
{
    LinkList p;
    p=L;
    while(p->next)
    {
        printf("%d ",p->next->data);
        p=p->next;
    }
    printf("\n");
}
LNode *Find_Position(LinkList L,int i)
{
    int key=0;
    LNode *cur=L;
    while(cur!=NULL&&key<i)
    {
        cur=cur->next;
        key++;
    }
    return cur;
}
void Delete_LNode(LinkList L,int i)
{
    LNode *front,*cur;
    front=Find_Position(L,i-1);
    cur=Find_Position(L,i);
    front->next=cur->next;
    free(cur);
}
void Delete_LNode_By_Value(LinkList L,int i)
{
    LNode *cur,*front;
    front=L;
    cur=L->next;
    while(cur->data!=i)
    {
        front=cur;
        cur=cur->next;
    }
    front->next=cur->next;
    free(cur);
}
void Insert_Tail(LinkList L,int data,int pos)
{
    LNode *temp;
    LNode *new_LNode=(LNode *)malloc(sizeof(LNode));
    temp=Find_Position(L,pos);
    new_LNode->data=data;
    new_LNode->next=temp->next;
    temp->next=new_LNode;
}
LNode *Reverse_List_Loop(LNode *head)
{
    LNode *next;
    LNode *prev=NULL;
    while(head!=NULL)
    {
        next=head->next;
        head->next=prev;
        prev=head;
        head=next;
    }
    return prev;
}
LNode *Reverse_List_Recurrence(LNode *head)
{
    LNode * new_Head;
    if((head==NULL)||(head->next==NULL))
    {
        return head;
    }
    new_Head=Reverse_List_Recurrence(head->next);
    head->next->next=head;
    head->next=NULL;
    return new_Head;
}
int main()
{
    LinkList L;
    LNode *cur;
    L=Tail_Insert();
    Print_List(L);
    //Delete_LNode(L,2);
    //Delete_LNode_By_Value(L,2);
    //Insert_Tail(L,0,3);
    L->next=Reverse_List_Recurrence(L->next);
    Print_List(L);
    return 0;
}

关于单链表的逆序也是看了这个大佬的博客

大家可以去看看

http://blog.csdn.net/autumn20080101/article/details/7607148