设为首页收藏本站
切换到窄版

鱼C论坛

 找回密码
 立即注册
鱼C论坛»论坛 › 技术交流 › 数据结构与算法 › 线性表中的问题，求助啊
返回列表 发新帖
查看: 2558|回复: 3

[已解决]线性表中的问题，求助啊

[复制链接]
JASSM
发表于 2015-2-14 12:36:00 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能^_^

您需要 登录 才可以下载或查看，没有账号？立即注册

x 
int ds_search(node *pNode, int elem)
{
        node *target;
        int i = 1;

        for(target = pNode; target->data != elem && target->next != pNode; ++i)
        {
                target = target->next;
        }

        if(target->next == pNode) /*表中不存在该元素*/
                return 0;
        else
                return i;
}
最佳答案
月排行榜 / 总排行榜
JASSM
2015-2-14 12:38:41
#include <stdio.h>
#include <stdlib.h>

/*链表存储结构的定义*/
typedef struct CLinkList
{
        int data;
        struct CLinkList *next;
}node;

/************************************************************************/
/* 操作                                                                  */
/************************************************************************/

/*初始化循环链表*/
void ds_init(node **pNode)
{
        int item;
        node *temp;
        node *target;

        printf("输入结点的值，输入0完成初始化\n");

        while(1)
        {
                scanf("%d", &item);
                fflush(stdin);

                if(item == 0)
                        return;

                if((*pNode) == NULL)
                { /*循环链表中只有一个结点*/
                        *pNode = (node*)malloc(sizeof(struct CLinkList));
                        if(!(*pNode))
                                exit(0);
                        (*pNode)->data = item;
                        (*pNode)->next = *pNode;
                }
                else
                {
                        /*找到next指向第一个结点的结点*/
                        for(target = (*pNode); target->next != (*pNode); target = target->next)
                                ;

                        /*生成一个新的结点*/
                        temp = (node *)malloc(sizeof(struct CLinkList));

                        if(!temp)
                                exit(0);

                        temp->data = item;
                        temp->next = *pNode;
                        target->next = temp;
                }
        }
}

/*插入结点*/
/*参数：链表的第一个结点，插入的位置*/
void ds_insert(node **pNode , int i)
{
        node *temp;
        node *target;
        node *p;
        int item;
        int j = 1;

        printf("输入要插入结点的值:");
        scanf("%d", &item);

        if(i == 1)
        { //新插入的结点作为第一个结点
                temp = (node *)malloc(sizeof(struct CLinkList));

                if(!temp)
                        exit(0);

                temp ->data = item;

                /*寻找到最后一个结点*/
                for(target = (*pNode); target->next != (*pNode); target = target->next)
                        ;

                temp->next = (*pNode);
                target->next = temp;
                *pNode = temp;
        }
        else
        {
                target = *pNode;

                for( ; j < (i-1); ++j )
                {
                        target=target->next;
                }

                temp = (node *)malloc(sizeof(struct CLinkList));

                if(!temp)
                        exit(0);

                temp ->data = item;
                p = target->next;
                target->next = temp;
                temp->next = p;
        }
}

/*删除结点*/
void ds_delete(node **pNode, int i)
{
        node *target;
        node *temp;
        int j = 1;

        if(i == 1)
        { //删除的是第一个结点
                /*找到最后一个结点*/
                for(target = *pNode; target->next != *pNode;target = target->next)
                        ;

                temp = *pNode;
                *pNode = (*pNode)->next;
                target->next = *pNode;
                free(temp);
        }
        else
        {
                target = *pNode;

                for( ; j < i-1; ++j )
                {
                        target = target->next;
                }

                temp = target->next;
                target->next = temp->next;
                free(temp);
        }
}

/*返回结点所在位置*/
int ds_search(node *pNode, int elem)
{
        node *target;
        int i = 1;

        for(target = pNode; target->data != elem && target->next != pNode; ++i)
        {
                target = target->next;
        }

        if(target->next == pNode) /*表中不存在该元素*/
                return 0;
        else
                return i;
}

/*遍历*/
void ds_traverse(node *pNode)
{
        node *temp;
        temp = pNode;
        printf("***********链表中的元素******************\n");

        do
        {
                printf("%4d ", temp->data);
        }while((temp = temp->next) != pNode);

        printf("\n");
}

int main()
{
        node *pHead = NULL;
        int opp;
        int find;

        printf("------------------- 广 告 位 招 租 --------------------\n\n");
        printf("欢迎来到鱼C论坛和大家一起交流互助：http://bbs.fishc.com\n\n");
        printf("喜欢鱼C就加入成为终身VIP会员吧：http://fishc.taobao.com\n\n");
        printf("-------------------------------------------------------\n\n");
        printf("1.初始化链表 \n\n2.插入结点 \n\n3.删除结点 \n\n4.返回结点位置 \n\n5.遍历链表  \n\n0.退出 \n\n");
        while(1)
        {
                printf("请选择你的操作：");
                scanf("%d", &opp);
                if(opp == 1)
                {
                        ds_init(&pHead);
                        printf("\n");
                        ds_traverse(pHead);
                }
                else if(opp == 2)
                {
                        printf("输入需要插入结点的位置？");
                        scanf("%d",  &find);
                        ds_insert(&pHead, find);
                        printf("在位置%d插入值后：\n",  find);
                        ds_traverse(pHead);
                        printf("\n");
                }
                else if(opp == 3)
                {
                        printf("输入需要删除的结点位置？");
                        scanf("%d",  &find);
                        ds_delete(&pHead, find);
                        printf("删除第%d个结点后:\n",  find);
                        ds_traverse(pHead);
                        printf("\n");
                }
                else if(opp == 4)
                {
                        printf("请输入你要查找的值：");
                        scanf("%d",  &find);
                        printf("元素%d所在位置：%d\n",  find,  ds_search(pHead, find));
                        //ListTraverse(L);
                        printf("\n");
                }
                else if(opp == 5)
                {
                        ds_traverse(pHead);
                        printf("\n");
                }
                else if(opp == 0)
                {
                        break;
                }
                else
                {
                        printf("请重新输入\n");
                }
        }
        return 0;
}
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复

使用道具 举报

JASSM
 楼主| 发表于 2015-2-14 12:36:57 | 显示全部楼层
上面的代码找不到最后一个数的位置？？？
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

JASSM
 楼主| 发表于 2015-2-14 12:38:03 | 显示全部楼层
下面是小甲鱼老师的完整代码
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

JASSM
 楼主| 发表于 2015-2-14 12:38:41 | 显示全部楼层    本楼为最佳答案   
#include <stdio.h>
#include <stdlib.h>

/*链表存储结构的定义*/
typedef struct CLinkList
{
        int data;
        struct CLinkList *next;
}node;

/************************************************************************/
/* 操作                                                                  */
/************************************************************************/

/*初始化循环链表*/
void ds_init(node **pNode)
{
        int item;
        node *temp;
        node *target;

        printf("输入结点的值，输入0完成初始化\n");

        while(1)
        {
                scanf("%d", &item);
                fflush(stdin);

                if(item == 0)
                        return;

                if((*pNode) == NULL)
                { /*循环链表中只有一个结点*/
                        *pNode = (node*)malloc(sizeof(struct CLinkList));
                        if(!(*pNode))
                                exit(0);
                        (*pNode)->data = item;
                        (*pNode)->next = *pNode;
                }
                else
                {
                        /*找到next指向第一个结点的结点*/
                        for(target = (*pNode); target->next != (*pNode); target = target->next)
                                ;

                        /*生成一个新的结点*/
                        temp = (node *)malloc(sizeof(struct CLinkList));

                        if(!temp)
                                exit(0);

                        temp->data = item;
                        temp->next = *pNode;
                        target->next = temp;
                }
        }
}

/*插入结点*/
/*参数：链表的第一个结点，插入的位置*/
void ds_insert(node **pNode , int i)
{
        node *temp;
        node *target;
        node *p;
        int item;
        int j = 1;

        printf("输入要插入结点的值:");
        scanf("%d", &item);

        if(i == 1)
        { //新插入的结点作为第一个结点
                temp = (node *)malloc(sizeof(struct CLinkList));

                if(!temp)
                        exit(0);

                temp ->data = item;

                /*寻找到最后一个结点*/
                for(target = (*pNode); target->next != (*pNode); target = target->next)
                        ;

                temp->next = (*pNode);
                target->next = temp;
                *pNode = temp;
        }
        else
        {
                target = *pNode;

                for( ; j < (i-1); ++j )
                {
                        target=target->next;
                }

                temp = (node *)malloc(sizeof(struct CLinkList));

                if(!temp)
                        exit(0);

                temp ->data = item;
                p = target->next;
                target->next = temp;
                temp->next = p;
        }
}

/*删除结点*/
void ds_delete(node **pNode, int i)
{
        node *target;
        node *temp;
        int j = 1;

        if(i == 1)
        { //删除的是第一个结点
                /*找到最后一个结点*/
                for(target = *pNode; target->next != *pNode;target = target->next)
                        ;

                temp = *pNode;
                *pNode = (*pNode)->next;
                target->next = *pNode;
                free(temp);
        }
        else
        {
                target = *pNode;

                for( ; j < i-1; ++j )
                {
                        target = target->next;
                }

                temp = target->next;
                target->next = temp->next;
                free(temp);
        }
}

/*返回结点所在位置*/
int ds_search(node *pNode, int elem)
{
        node *target;
        int i = 1;

        for(target = pNode; target->data != elem && target->next != pNode; ++i)
        {
                target = target->next;
        }

        if(target->next == pNode) /*表中不存在该元素*/
                return 0;
        else
                return i;
}

/*遍历*/
void ds_traverse(node *pNode)
{
        node *temp;
        temp = pNode;
        printf("***********链表中的元素******************\n");

        do
        {
                printf("%4d ", temp->data);
        }while((temp = temp->next) != pNode);

        printf("\n");
}

int main()
{
        node *pHead = NULL;
        int opp;
        int find;

        printf("------------------- 广 告 位 招 租 --------------------\n\n");
        printf("欢迎来到鱼C论坛和大家一起交流互助：http://bbs.fishc.com\n\n");
        printf("喜欢鱼C就加入成为终身VIP会员吧：http://fishc.taobao.com\n\n");
        printf("-------------------------------------------------------\n\n");
        printf("1.初始化链表 \n\n2.插入结点 \n\n3.删除结点 \n\n4.返回结点位置 \n\n5.遍历链表  \n\n0.退出 \n\n");
        while(1)
        {
                printf("请选择你的操作：");
                scanf("%d", &opp);
                if(opp == 1)
                {
                        ds_init(&pHead);
                        printf("\n");
                        ds_traverse(pHead);
                }
                else if(opp == 2)
                {
                        printf("输入需要插入结点的位置？");
                        scanf("%d",  &find);
                        ds_insert(&pHead, find);
                        printf("在位置%d插入值后：\n",  find);
                        ds_traverse(pHead);
                        printf("\n");
                }
                else if(opp == 3)
                {
                        printf("输入需要删除的结点位置？");
                        scanf("%d",  &find);
                        ds_delete(&pHead, find);
                        printf("删除第%d个结点后:\n",  find);
                        ds_traverse(pHead);
                        printf("\n");
                }
                else if(opp == 4)
                {
                        printf("请输入你要查找的值：");
                        scanf("%d",  &find);
                        printf("元素%d所在位置：%d\n",  find,  ds_search(pHead, find));
                        //ListTraverse(L);
                        printf("\n");
                }
                else if(opp == 5)
                {
                        ds_traverse(pHead);
                        printf("\n");
                }
                else if(opp == 0)
                {
                        break;
                }
                else
                {
                        printf("请重新输入\n");
                }
        }
        return 0;
}
想知道小甲鱼最近在做啥？请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-22 14:23

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表