数据结构-链表

一、链表的代码形式

struct Node{
	ElementType value;
	struct Node * next;
}

表示一个Node(节点)包含 一个value和指向下一个的指针。只要在next中赋值地址，便可完成两个节点的连接。

C语言中如何创建一个节点

#include<stdio.h>
struct Node{
	ElementType value;
	struct Node * next;
}
int main(){
	struct Node * root;
	root = (struct Node *) malloc( sizeof( struct Node ) );
	return 0;
}

二、链表的遍历方法

假设 有一个 struct Node * Root;

struct Node * node = Root;
if(node -> next == NULL){
	cout<<node->data<<endl;
}else{
	while(node->next != NULL){
		node = node->next;
		cout<<node->data<<endl;
	}
}