链表实现
//链表各节点
typedef struct Node{
int data;
struct Node *prev;
struct Node *next;
}Node;
// 链表
typedef struct{
int len;
Node *head;
Node *tail;
Node *me;
}LinkList;
//创造空节点
Node* createNode(int data){
Node* ptr;
ptr=malloc(sizeof(Node));
if(ptr==NULL){
puts("create ptr error");
exit(1);
}
ptr->data=data;
ptr->next=NULL;
ptr->prev=NULL;
return ptr;
}
//得到指定位置节点
Node* GetNode(LinkList* List,int position){
Node* ptr;
int i=1;
if(position<0||position>=List->len