Список: вставка в конец списка

#include "list.h"
#include <stdlib.h>
 
 
typedef struct Node_ {
  int value; // само значение, которое хранит узел
  struct Node_ *next; // указатель на следующий узел
} Node;
 
 
typedef struct List {
  Node *head; // указатель на голову списка
  Node *tail; // указатель на хвост списка
}List;
 
List *NewList() {
  List *NList = (List*)malloc(sizeof(Node));
  NList->head=(Node*)malloc(sizeof(Node));
  NList->tail=(Node*)malloc(sizeof(Node)); 
 
  return(NList);
}
 
void DestroyList(List* this) {
  List *p=this;
  free(p);
}
 
void Append(List *this, int value) {
  Node *tmp = (Node*)malloc(sizeof(Node));
  tmp->value=value;
  if(this->head==NULL){
    Prepend(this, value);
    return;
  } 
  Node *p=this->head;
  while(p->next!=NULL){
    p=p->next;
  }
  p->next=tmp;
  this->tail=tmp;
  tmp->next=NULL;
  return;
}
 
 
void Prepend(List *this, int value) {
  Node *tmp = (Node*)malloc(sizeof(Node));
 
  tmp->value=value;
  if(this->head==NULL){
    this->head=tmp;
    tmp->next=NULL;
  }
  tmp->next=this->head;
  this->head=tmp;
  return;
}
 
 
 
void AppendAll(List *this, const List *that) {
  Node *tmp = this -> tail;
  Node *tmp2= that -> head;
  
  tmp->next=tmp2;
 
  return;
}
 
 
 
 
void InsertAt(List *this, int index, int value) {
  Node *tmp = (Node*)malloc(sizeof(Node));
  this=(List*)realloc(this, 1*sizeof(Node));
  tmp->value=value;
  tmp->next=NULL;
  Node *tmp2= this->head;
  int i=0;
  while(i!=index-1){
    i++;
    tmp2=tmp2->next;
  }
  tmp->next=tmp2->next;
  tmp2->next=tmp;
return;
}
 
 
void RemoveAt(List *this, int index) {
  Node *delete;
  Node *p;
  Node *q;
  int i=0;
  p=this->head;
  if (index==0){
    q=p->next;
    this->head=q;
    free(p);
    return;
}
  while(i!=index-1){
    p=p->next;
    i++;
  }
  delete=p->next;
  if(delete->next==NULL){
    p->next=NULL;
    this->tail=p;
    free(delete);
    return;
  }
  q=delete->next;
  p->next=q;
  free(delete);
  return;
}
 
 
void RemoveAll(List *this) {
  Node* p=this->head;
  Node* q=p->next; 
  int i=0;
  while((p->next!=NULL)|(q->next!=NULL)){
    if (i%2==0){
      free(p);
      p=q->next;
      i++;
    }
    else{
      free(q);
      q=p->next;
      i++;
    }
  }
  free(this->tail);
  return;
}
 
 
int Pop(List *this) {
    Node *p, *q;
    q=this->head;
    p=q->next;
    while(p->next!=NULL){
      q=q->next;
      p=p->next;
    }
    q->next=NULL;
    return (p->value);
}
 
 
int Dequeue(List *this) {
  Node *p, *q;
  p=this->head;
  q=p->next;
  p->next=NULL;
  this->head=q;
  return (p->value);
}
 
 
int Length(const List *this) {
  if (this->head==NULL){return 0;}
  Node *p=this->head;
  int i=0;
  while (p->next!=NULL){
    i++;
    p=p->next;
  }
  return i;
}
 
 
int GetAt(const List *this, int index) {
   Node *p=this->head;
   int i=1;
   while(i!=index){
    i++;
    p=p->next;
   }
   
   return (p->value);
}

int main(void) {
  int i=1;
  List* list1 = NewList();  
  Append(list1, 23);
  Append(list1, 102);
  Append(list1, 2);
  Prepend(list1,231);
  while(i<=(Length(list1))){
    printf("i %d -- %d\n", i, GetAt(list1, i));
    i++;
  }
  i=1;
  printf("l1=%d\n", Length(list1));
  DestroyList(list1);
}