c - 通过链表输入字符串

Question

有没有办法通过链表获取字符串输入(就像我们获取任何整数一样)？？

例如:此代码显示运行时错误:

struct node
{
    char c;
    struct node *link;
};
while(1)
{
    val=getch();
    if(val!=10)
         add(&a[i],val);
    else
        break;
 }

我想要获取任何输入字符串，例如 - "asdfghj"，其中字符串长度未知？

Answer 1

假设您有一个充当链接列表接口(interface)的LinkedList类，并且它具有添加节点的函数addNode() 以正确的方式添加到列表中。 我还假设您想知道的是如何使输入的string中的每个char成为链表中的node并且您知道如何管理链接列表。

假设您使用的是 C++11

int main()
{
    LinkedList list;
    string input;
    cin >> input;

    for(auto i: input)
    {
        list.addNode(i);
    }
}