算法学习-数据结构之链表操作，创建，插入，删除，查找。

链表算是一个最简单的数据结构了。

这里写下链表的各种操作部分，之后对算法的实现需要这些基本的操作。

代码如下：

//
// main.cpp
// LinkList
//
// Created by Alps on 14-7-25.
// Copyright (c) 2014年 chen. All rights reserved.
//

#include <iostream>

using namespace std;

struct Node;
typedef struct Node *PtrNode;
typedef PtrNode List;
typedef PtrNode Position;

List MakeEmpty(List L);
int IsEmpty(List L);
int IsLast(Position P, List L);
Position Find(int X, List L);
void Delete(int X, List L);
Position FindPrevious(int X, List L);
void Insert(int X, List L, Position P);
void DeleteList(List L);
//Position Header(List L);
//Position First(List L);
//Position Advance(List L);
//int Retrieve(Position P);
void Print(List L);

struct Node{
int Element;
Position Next;
};

void Print(List L){
Position P;
P = L->Next;
while (P != NULL) {
printf("%d ",P->Element);
P = P->Next;
}
printf("\n");
}

int IsEmpty(List L){
return L->Next == NULL;
}

int IsLast(Position P, List L){
return P->Next == NULL;
}

Position Find(int X, List L){
Position P;
P = L->Next;
while (P->Element != X && P != NULL) {
P = P->Next;
}
return P;
}

Position FindPrevious(int X, List L){
Position P;
P = L->Next;
while (P->Next->Element != X && P->Next != NULL) {
P = P->Next;
}
return P;
}

void Delete(int X, List L){
Position P;
P = FindPrevious(X, L);
Position tmp;
if (!IsLast(P, L)) {
tmp = P->Next;
P->Next = tmp->Next;
free(tmp);
}
}

void Insert(int X, List L, Position P){
Position tmp = (Position)malloc(sizeof(struct Node));
if (tmp == NULL) {
printf("out of memory in fun Insert\n");
}
tmp->Element = X;
tmp->Next = P->Next;
P->Next = tmp;
}

void DeleteList(List L){
Position P, tmp;
P = L->Next;
tmp = P->Next;
while (P != NULL) {
free(P);
if (tmp == NULL) {
break;
}
P = tmp;
tmp = P->Next;
}
L->Next = NULL;
}

int main(int argc, const char * argv[])
{
List L = (List)malloc(sizeof(struct Node));
Insert(1, L, L);
Insert(3, L, L->Next);
Insert(5, L, L->Next->Next);
Print(L);
Position P = Find(3, L);
printf("%d\n",P->Element);
P = FindPrevious(3, L);
printf("%d\n",P->Element);
// Delete(2, L);
Print(L);
DeleteList(L);
Print(L);

return 0;
}


函数操作都很明显，也很简单~~
mark下，以后省的写的时候出现空指针。