请问用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函数要怎么写?
[解决办法]
#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就没问题了