1. 程式人生 > >C語言實現句子裡的單詞倒敘輸出

C語言實現句子裡的單詞倒敘輸出

輸入一個句子:I am a student.

輸出:student a am I

#include<iostream>
#include<string>
using namespace std;
typedef struct node
{
     string word;
     struct node *next;
}wnode;

int main()
{
  string str;
  wnode *pnode,*qnode;
  pnode=NULL;
  qnode=NULL;
  qnode=new wnode;//起初使用malloc申請的,但是各種出錯,原因是結構體中用了string類,不能確定word的大小
                 //在對qnode->word賦值時造成非法訪問
    qnode->word=" ";
   qnode->next=NULL;
 pnode=qnode;
 while(cin>>str)
 {
   pnode=new wnode;
   pnode->word=str;
   pnode->next=qnode;
   qnode=pnode;
 }
 while(qnode->next!=NULL)
 {
   cout<<qnode->word<<' ';
   qnode=qnode->next;
   delete(pnode);//不要忘記delete資源
   pnode=qnode;
 }
  delete(qnode);
  return 0;
}