读书人

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

发布时间: 2012-03-02 14:40:29 作者: rapoo

请问用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就没问题了 

读书人网 >C++

热点推荐