| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 656 人关注过本帖
标题:帮编个程序呗: 将不带头节点的单链表就地逆置
只看楼主 加入收藏
罗尼
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2009-8-17
结帖率:100%
收藏
已结贴  问题点数:10 回复次数:1 
帮编个程序呗: 将不带头节点的单链表就地逆置
就这一个题目,  本来题目是将不带节点的单链表就地逆置,估计少写个字

用C语言编啊
搜索更多相关主题的帖子: 编程 C语言 单链表 
2009-08-17 23:08
soler
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
帖 子:181
专家分:1077
注 册:2005-7-16
收藏
得分:10 
你如果只是想把顺序颠倒过来,倒是好办。。。head->p1->p2......变成p2->p1->head
程序代码:
#include <stdio.h>
#include <string.h>
#include <stdlib.h>

struct student
{
    int number;
    struct student *next;
};
typedef struct student stu;

stu *creatlist(int num);
stu *reverselist(stu *head);
void display(stu *head);

int main()
{
    int num;//学生总数
    printf("pls enter the total number of students:\n");
    scanf("%d",&num);

    stu *head;
    head=creatlist(num);
    display(head);
    head=reverselist(head);
    display(head);


    return 0;
}

stu *creatlist(int num)//创建链表
{
    stu *head,*pf,*pb;
    int i;
    for(i=0;i<num;i++)
    {
        pb=(stu *)malloc(sizeof(stu));
        printf("pls enter the data:\n");
        scanf("%d",&pb->number);
        if(pb!=NULL)
        {
            if(i==0)
                pf=head=pb;
            else
                pf->next=pb;
            pb->next=NULL;
            pf=pb;
        }
        else
        {
            printf("creat list head failed!\n");
            exit(1);
        }
    }
    printf("creat list successfully!\n");
    return head;
}

stu *reverselist(stu *head)
{
    stu *pf,*pb,*t;//pf上一个结点,pb当前结点。
    stu *temp;
    temp=head;
    head=head->next;
    pb=head;
    while(pb!=NULL)
    {
        pf=pb;
        pb=pb->next;
    }
    t=pf;//最后一个结点标记
    pf->next=temp;
    temp->next=NULL;//头结点放到最后面去;

    int stop=0;
    stu *temp1;
    while(!stop)
    {
        temp1=head;
        head=head->next;
        pb=head;
        while(pb!=temp)
        {
            pf=pb;
            pb=pb->next;
        }//此时pb=temp;
        pf->next=temp1;
        temp1->next=temp;
        temp=temp1;
        if(head==t)
            stop=1;
    }

    return head;
}

void display(stu *head)
{
    while(head!=NULL)
        {
            printf("%d\n",head->number);
            head=head->next;
        }
    printf("\n\n");
}
2009-08-18 02:05
快速回复:帮编个程序呗: 将不带头节点的单链表就地逆置
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.027558 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved