链表的操作

链表是面试中常考的类型，因为只有几行就可以了。

下面是一些链表代码

// keshan.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <stdio.h>
#include <malloc.h>
#define NULL 0
#define LEN sizeof(struct Node)
struct Node{
	int value;
	Node * next;
};
//打印链表
void print_link(Node *head){
	Node *p = head;
	printf("%d\n",head->value);
	while(p->next!=NULL){
		p = p->next;
		printf("%d\n",p->value);
	}
}
int _tmain(int argc, _TCHAR* argv[])
{
	//创建
	Node * head = (Node *) malloc(LEN);
	head->value = 0;
	//增加
	Node *p1 = (Node *) malloc(LEN); //增加一个
	p1->value = 1;
	head->next = p1;

	Node *p2 = (Node *) malloc(LEN);//再增加一个
	p2->value = 2;
	p1->next = p2;

	p1 = (Node *) malloc(LEN); //再增加一个
	p1->value = 3;
	p2->next = p1;

	p1->next = NULL;
	//遍历查询
	printf("遍历查询\n");
	Node * p = head;
	printf("%d\n",p->value);
	do{
		p = p->next;
		printf("%d\n",p->value);
	}while(p->next != NULL);
	//查询第2个,第一个即为0
	printf("遍历第2查询\n");
	p = head;
	for(int i=1;i<3;i++){
		p = p->next;
	}
	printf("%d\n",p->value);
	//修改第3个，数值改为30
	printf("修改第3个\n");
	p = head;
	for(int i=0;i<3;i++){
		p = p->next;
	}
	p->value = 30;
	print_link(head);
	//删除

	
	
	getchar();
	return 0;
}