首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C++ >

请教用VC++6.0怎样建立一个单链表

2012-03-02 
请问用VC++6.0怎样建立一个单链表?#includeiostreamusing namespace stdtypedef char ListDatatypedef

请问用VC++6.0怎样建立一个单链表?
#include<iostream>

using namespace std;

typedef char ListData;

typedef struct node { //链表结点 
  ListData data; //结点数据域
   
  struct node * link; //结点链域

} ListNode;

typedef ListNode * LinkList; //链表头指针

LinkList head; //链表头指针



LinkList createListF ( void ) {
   
char ch;  

ListNode *q; 
   
LinkList head = (LinkList) new (sizeof (ListNode)); //建立表头结点
   
head->link = NULL;
   
while ( (ch = getchar( ) ) != '\n' ) 
{
  q = (listNode *) new (sizeof(ListNode));
   
q->data = ch; //建立新结点
   
q->link = head->link; //插入到表前端
   
head->link = q;
  }
  return head;
}

int main()
{
createListF();

return 0;
}



按照老师课件复制过来的 不懂while ( (ch = getchar( ) ) != '\n' ) 
 是什么意思  
getchar函数要怎么写?  


[解决办法]

C/C++ code
#include<iostream>using namespace std;typedef char ListData;typedef struct node { //链表结点   ListData data; //结点数据域     struct node * link; //结点链域} ListNode;typedef ListNode * LinkList; //链表头指针LinkList head; //链表头指针LinkList createListF ( void ) {   char ch;  ListNode *q;    head = new ListNode;//建立表头结点   head->link = NULL;   while ( (ch = getchar( ) ) != '\n' ) {  q = new ListNode;   q->data = ch; //建立新结点   q->link = head->link; //插入到表前端   head->link = q;  }  return head;}int main(){createListF();return 0;}上面我改了,new和malloc的用法有所不同,你上面换成malloc就没问题了 

热点排行