满意答案飞狙仔16级2011-01-18别听那人忽悠你,想学数据结构并不需要链表的基础。当然,链表也很重要,以线性表为例:链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。每个结点包括两个部分:一个是存储数据元素的数据域,另一个是存储下一个结点地址的指针域。 相比于线性表顺序结构,链表比较方便插入和删除操作。 追问: 前辈,能发个代码上来说明一下吗?书本上的我看不明白。 回答: 比如:#include <malloc.h>#include <iostream>struct link{int data;struct link *next;}; void create(struct link *h,int n){int i;struct link *k;h=(struct link *)malloc(sizeof(struct link));h-> next=NULL;for(i=n;i> 0;i--){k=(struct link *)malloc(sizeof(struct link));k->data=i;k->next=h->next;h->next=k;}k=h->next;for(i=0;i<n;i++){printf("%3d ",k->data);k=k->next;}printf("\n");}int main(){struct link l;system("pause");return 0;} 结果: 追问: 前辈,不是C++的头文件吗? 回答: 你不是说C语言的链表吗?就得自己写个数据结构。C++默认的链表类是基于STL的。建议你看一下书。 追问: 啊?我C语言都没有学好,就去看C++? 回答: 呵呵,不是这个意思。刚才那个程序是C的。C++的STL中有自带的链表类,建议你以后学习。把握链表,核心是结点,结点核心就是数据+指针。多看几个例子,比如严蔚敏的数据结构,就写的很好。
打字不易,如满意,望采纳。
追问从哪复制的