| 网站首页 | 业界新闻 | 小组 | 交易 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
Reworld,下班在家制作游戏,1500万奖金等你拿编程微博 - 发现编程界的新鲜事
共有 723 人关注过本帖
标题:求解 链表题 使用C语言
只看楼主 加入收藏
软工学生
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2013-5-11
结帖率:100%
  已结贴   问题点数:20  回复次数:3   
求解 链表题 使用C语言
Description

编写程序。 设n个元素的线性表顺序存储在一维数组r[0..maxlen-1]的前n个位置上,试将新元素e插入表中第i-1个和第i个元素之间,写出算法。顺序表的结构为:
Input
输入包含多行, 每行含一个字符e 和字符插入的位置 n, 输入以EOF结束。
Output
打印一系列插入操作后线性表的遍历结果,并换行。
Sample Input
1 a
1 b
2 c
3 d
Sample Output
bcda
搜索更多相关主题的帖子: 线性表 元素 C语言 编写程序 
2013-05-11 19:28
笑傲
Rank: 8Rank: 8
来 自:迪拜
等 级:蝙蝠侠
威 望:5
帖 子:223
专家分:856
注 册:2013-3-9
  得分:7 
为什么看题目感觉是顺序表呢,
这个题目应该不难,lz应该尝试写一下,或者给出你的想法也行啊

[ 本帖最后由 笑傲 于 2013-5-11 21:33 编辑 ]

练就一身本领,只为笑傲江湖!
2013-05-11 21:31
邓士林
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:淮河河畔
等 级:贵宾
威 望:61
帖 子:2391
专家分:13384
注 册:2013-3-3
  得分:7 
线性表的基本操作哦!你自己尝试写下

Maybe
2013-05-11 23:18
软工学生
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2013-5-11
  得分:0 
我描述错了,题目是正确的。
程序代码:
# include <stdio.h>
# include<malloc.h>
# include <string.h>
typedef struct st
{
    int pos;
    char ch;
    struct st* next;
}st1,*pst;
pst creat()
{
    pst phead = (pst)malloc(sizeof(st1));
    phead->next=NULL;
    return phead;
}
void inser(pst p)
{
    int i=1;
    int pos;
    char ch;
    while(scanf("%d %c",&pos,&ch)!=EOF)
    {
        while(i<pos)
        {
            i++;
            p=p->next;
        }
       pst pnew = (pst)malloc(sizeof(st1));
       pnew->next = p->next;
       p->next=pnew;
    }
}
void traver(pst p)
{
    while(p->next!=NULL)
    {
        printf("%c",&p->next->ch);
        p=p->next;
    }
}
void main()
{
    pst p = creat();
    inser(p);
    traver(p);
    system("pause");
}
这是我做的,不知道怎样结束输入。
2013-05-12 13:51
快速回复:求解 链表题 使用C语言
数据加载中...
 
   



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

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