Смотри, при удалении 0-го элемента (т.е. начального) списка всё просто и в твоём коде это нормально реализовано. Если же надо удалять элемент отличный от 0-го, то хитрость заключается в том, что в алгоритме нужно хранить адрес предыдущего элемента (temp_prev) так как при удалении какого-то промежуточного элемента получается так, что предыдущий элемент от текущего должен указывать на следующий от текущего, а текущий должен быть удалён из памяти!

#include <stdio.h>
#include <stdlib.h>
struct node
{
int data;
struct node *next;
};
typedef struct node node;
node* del_node (node *lst, int pos_del);
void print_list(node *lst);
int main()
{
/* Create test list */
node *node_1 = (node *)malloc(sizeof(node));
node *node_2 = (node *)malloc(sizeof(node));
node *node_3 = (node *)malloc(sizeof(node));
node_1->next = node_2;
node_1->data = 10;
node_2->next = node_3;
node_2->data = 20;
node_3->next = NULL;
node_3->data = 30;
node *lst = node_1;
/* Before delete */
print_list(lst);
/* Test delete */
lst = del_node(lst, 1);
/* After delete */
print_list(lst);
free(node_1);
free(node_2);
free(node_3);
system("pause");
return 0;
}
node* del_node(node *lst, int pos_del)
{
node *temp = lst;
node *temp_prev = { 0 };
int i = 0;
if (pos_del == 0) /* Delete the first element */
{
lst = temp->next;
free(temp);
return lst;
}
else /* Delete any but not the first element */
{
temp_prev = temp;
temp = temp->next;
i = 1;
while (temp)
{
if (i == pos_del)
{
temp_prev->next = temp->next;
free(temp);
return lst;
}
temp_prev = temp;
temp = temp->next;
i++;
}
}
}
void print_list(node *lst)
{
int i = 0;
node *tmp = lst;
while (tmp)
{
printf("Node %d: Data: %d\n", i, tmp->data);
i++;
tmp = tmp->next;
}
putchar('\n');
}
PS: конечно это на совести вызывающего функцию вводить индекс для существующего элемента (т.е. не больший размера списка), так как его проверка нигде не реализована. По хорошему такая проверка, конечно-же необходима, и, при вводе некорретного индекса надо выводить ошибку. Так-же полезно где-то (возможно в отдельной структуре) хранить текущий размер списка, адрес первого элемента и др. полезную инфу, которая облегчит работу со списком.