链表

    链表（Linked List）

    单链表的操作：

    1、查找第i个元素；

    2、删除第i个元素；

    3、在位置i插入一个元素。

代码：

#include<iostream>
using namespace std;
#define ERROR -1
#define OK 1
struct Node
{
	int data;
	Node *next;
};
typedef int status; 
Node *head;//创建一个全局的头指针 

void Create(){
	Node *p;//节点指针 
	Node *q;//链尾指针 
	p = new Node;
	cin>>p->data;
	head = NULL;
	q = p;
	while(p->data !=0){
		if(head == NULL){
			head = p;//如果是第一次进入循环
//,那么把链表的头指针指向第一次动态开辟的堆内存地址 
		}
		else{
			q->next = p;//如果不是第一次进入
		//那么就把上一次的链尾指针的le->next指向上一次循环结束前动态创建的堆内存地址 
		}
		q = p;//设置链尾指针为当前循环中的节点指针,用于下一次进入循环的时候把上一次
		//的节点的next指向上一次循环结束前动态创建的堆内存地址  
		p = new Node;//为下一个节点在堆内存中动态开辟空间
		cin>>p->data;
	}
	q->next =NULL;//把链尾指针的next设置为空
	delete p; //清除最后开辟的无效内存空间 
}
void display(){
	Node *p =head;
	while(p){
		cout<<p->data<<" ";
		p=p->next;
	}
	cout<<endl;
} 
status find(Node&L,int i){
	Node *p;
	p =head; int j=1;
	while(p && j<i){
		p=p->next; ++j;
	}
	if(!p||j>i) return ERROR;
	return p->data;
}
status del(int i){
	Node *p, *q;
	p = head;int j=1;
	while(p->next && j<i-1){
		p=p->next; ++j;
	}
	if(!(p->next)||j>i-1)return ERROR;
	q = p->next; p->next = q->next;
	delete q;
	return OK;
}
status insert(int i, int e){
	Node *p;
	p = head; int j=1;
	while(p&&j<i){p =p->next; ++j;}
	if(!p||j>i) return ERROR;
	Node *q; q =new Node;
	q->data =e; q->next = p->next;
	p->next =q;
	return OK;
}
int main()
{
	Create();
	display();
	int i;
	cout<<"请输入要删除的节点编号:";
	cin>>i;	del(i);
	display();
	int t, j;
	cout<<"要插入的位置和元素:"; 
	cin>>t>>j;
	insert(t,j);
	display(); 
	return 0;
} 

双向链表 

待续 (^+^)