ZT C语言链表操作（新增单向链表的逆序建立）

这个不好懂，不如看 转贴：C语言链表基本操作http://www.cnblogs.com/jeanschen/p/3542668.html

ZT 链表逆序http://www.cnblogs.com/jeanschen/p/3538966.html

 

C语言链表操作（新增单向链表的逆序建立）

分类： C/C++2011-09-17 22:05 1017人阅读 评论(0) 收藏 举报

语言cnullinsertsearchstruct

众所周知，链表是数据结构的基础，掌握链表很重要http://blog.csdn.net/liushuaikobe/article/details/6785964！

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

typedef struct NODE
{
    int e;
    struct NODE *next;
}node, *LinkList;

LinkList build_linklist()
{
    FILE *fp;
    if ((fp=fopen("number.txt","r"))==NULL)
    {
        printf("Can not open the file!");
        exit (1);
    }
    int t;
    LinkList r,p,head=NULL;
    while (fscanf(fp,"%d",&t)>0)
    {
        p=(LinkList)malloc(sizeof(node));
        p->e=t;
        p->next=NULL;
        if (!head)
            head=p;
        else
            r->next=p;
        r=p;
    }
    return head;
}

void search(LinkList head,int toSearch)
{
    int count=0;
    int flag=0;
    LinkList r=head;
    while (r!=NULL)
    {
        count++;
        if (r->e==toSearch)
        {
            printf("已经找到该元素，在第%d个位置
",count);
            flag=1;
            break;
        }
        r=r->next;
    }
    if (!flag)
        printf("没有找到该元素！
");
}

void del(LinkList *head,int toDel)
{
    if (!(*head))
    {
        printf("请先创建链表！
");
        return ;
    }
    LinkList r=*head;
    LinkList p=NULL;
    int flag=0;
    while (r!=NULL)
    {
        if ((r==*head)&&(r->e==toDel))
        {
            (*head)=(*head)->next;
            flag=1;
            break;
        }
        if ((r!=*head)&&(r->e==toDel))
        {
            flag=1;
            for (p=*head;p!=NULL;p=p->next)
            {
                if (p->next==r)
                {
                    break;
                }
            }
            p->next=r->next;
            free(r);
            break;
        }
        r=r->next;
    }
    if (!flag)
        printf("未找到该元素！
");
}

void insert(LinkList head,int n,int toInsert)
{
    if (!head)
    {
        printf("请先创建链表！");
        return ;
    }
    int count=0;
    LinkList p=head;
    while (p!=NULL)
    {
        if ((count++)==n)
        {
            LinkList r=(LinkList)malloc(sizeof(node));
            r->e=toInsert;
            r->next=p->next;
            p->next=r;
            break;
        }
        p=p->next;
    }
}

int getLengh(LinkList head)
{
    LinkList p=head;
    int i=0;
    while (p!=NULL)
    {
        i++;
        p=p->next;
    }
    return i;
}

void show(LinkList head)
{
    LinkList p=head;
    while (p!=NULL)
    {
        printf("%d  ",p->e);
        p=p->next;
    }
    printf("
");
}

void rebuild(LinkList *head)
{
    LinkList r,p;
    p=(*head)->next;
    r=p->next;
    (*head)->next=NULL;
    while(p!=NULL)
    {
        p->next=*head;
        *head=p;
        p=r;
        if (r==NULL)
            continue;
        else
            r=r->next;
    }
}

void sort_linklist(LinkList head)
{
    LinkList r,p;
    int temp=0;
    for (r=head;r->next!=NULL;r=r->next)
     for (p=r->next;p!=NULL;p=p->next)
         if ((r->e)>(p->e))
         {
             temp=r->e;
             r->e=p->e;
             p->e=temp;
         }
}

int main()
{
    LinkList head=build_linklist();
    printf("链表已建立！原链表：
");
    show(head);
    sort_linklist(head);
    printf("链表已经按照从小到大的顺序排好！排序后：
");
    show(head);
    printf("
");
    int c=0;
    while (1)
    {
        printf("1.查找指定元素
");
        printf("2.插入一个给定元素
");
        printf("3.删除一个指定元素
");
        printf("4.统计链表的长度
");
        printf("5.输出线性链表
");
        printf("6.实现安逆序链表的重建
");
        printf("请选择：");
        scanf("%d",&c);
        switch (c)
        {
            case 1:
            {
                printf("请输入要查找的元素：");
                int t;
                scanf("%d",&t);
                search(head,t);
                printf("
");
                break;
            }
            case 2:
            {
                printf("请输入要插入的元素的值：");
                int toi;
                scanf("%d",&toi);
                printf("请输入要插入的位置：");
                int position;
                scanf("%d",&position);
                insert(head,position,toi);
                printf("
");
                break;
            }
            case 3:
            {
                 printf("请输入要删除的元素的值：");
                 int tod;
                 scanf("%d",&tod);
                 del(&head,tod);
                 printf("
");
                 break;
            }
            case 4:
            {
                printf("链表的长度是：%d
",getLengh(head));
                printf("
");
                break;
            }
            case 5:
            {
                show(head);
                printf("
");
                break;
            }
            case 6:
            {
                rebuild(&head);
                show(head);
                printf("
");
                break;
            }
            default:
            {
                exit(0);
            }
        }
    }
    return 0;
}