数据结构的代码实现

一、线性表

1、链表

首先定义链表

typedef struct Node
{
	char data;
	struct Node *next;
}Node;
typedef struct Node *LinkList;

①链表的读取

//查找某个节点
char getNode(LinkList l,int i){
	int j = 1;
	LinkList p; 
	while(p&&j<i){
		p = p->next;
		j++;
	}
	char r = p->data;
	return r;
}

②链表的插入

//插入一个节点
void insertNode(LinkList l,int i,char c){
	int j =1;
	LinkList p,q;
	if(!l){
		printf("linklist is null\n");
	}
	while(p->next&&j<i){
		p = p->next;
		j++;
	}
	q->next = p->next;
	q = p->next;
	q->data = c;
}

③链表的删除

//删除某个节点
void deleteNode(LinkList l,int i){
	int j =1;
	LinkList p,q;
	if(!l){
		printf("linklist is null\n");
	}
	while(p->next&a