求解链表题使用C语言

#2

笑傲2013-05-11 21:31

为什么看题目感觉是顺序表呢，
这个题目应该不难，lz应该尝试写一下，或者给出你的想法也行啊

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

#3

邓士林2013-05-11 23:18

线性表的基本操作哦！你自己尝试写下

#4

软工学生2013-05-12 13:51

我描述错了，题目是正确的。

程序代码：

# 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");
}

这是我做的，不知道怎样结束输入。

求解 链表题 使用C语言