单链表的C语言实现

今天学习了单链表，并写出了其的C语言实现，验证了一下感觉基本正确。但是代码的健壮性不够，对于有的不合法的输入，并没有显示输出错误。

代码可以直接贴在编译器上编译执行，我已经写过主函数了。

如有错误，欢迎指正。

#include <stdio.h>#include <malloc.h> typedef struct LNode{        int data;        LNode *next;}LNode, *LinkList;LinkList create()    /////建立链表{         LNode *head;         head = (LinkList)malloc(sizeof(LNode));    ////为什么要用linklist而不能用LNode 这是malloc函数的规定          int i;         printf("how many numbers do you want to scanf:");          scanf("%d", &i);          LinkList p;         p = head;         while (i)         {               int a;               scanf("%d", &a);               LinkList temp;               temp = (LNode*)malloc(sizeof(LNode));                temp->data = a;               p->next = temp ;                p = temp;                i--;          }          p->next = NULL;          return head; } int ListInsert(LinkList p, int i, int &e)      ////链表指定位置插入元素{    LinkList p1, p2, temp;     p1 = p;     while (i - 1)    {         p1 = p1 ->next;         i--;     }     p2 = p1 -> next;    temp = (LinkList)malloc(sizeof(LNode)) ;     temp -> data = e;    p1 ->next = temp;    temp -> next = p2;     return 0; } int ListDelete(LinkList p, int i, int &e)           ////链表指定位置删除函数，并用e返回删除值。{    LinkList p1, p2;     p1 = p;     while (i - 1)    {         p1 = p1 ->next;         i--;     }     p2 = p1 -> next;    e = p2 -> data;    p1 -> next = p2 -> next;      free(p2);     return 0;     } int Length(LinkList p)                                 ////链表长度{    LinkList q;    q = p;    int i = 0;      while(q->next)    {                  q = q->next;                  i++;     }     return i; } int ListSort(LinkList p)                                         //链表内元素排序{    int i;    LNode *q1, *q2;        i =  Length(p);     int j;        for (j = 0; j < i; j++)    {        q1 = p;        q1 = q1 -> next;        q2 = q1 -> next;         int k;        for (k = 0; k < i - j - 1; k++)        {            if (q1 -> data > q2 -> data)             {                   int temp;                   temp = q1 -> data;                   q1 -> data = q2 -> data;                   q2 -> data = temp;             }             q1 = q1 -> next;            q2 = q2 -> next;         }     }     return 0; } int ListSee(LinkList p)                                               //链表的遍历{    int i;    i = Length(p);    p = p -> next;      while(i --)    {            printf("%d ", p -> data);             p = p -> next;     }     printf("\n");    return 0; } LinkList reserve(LinkList p){         LinkList q1, q2, q3,rehead;          q1 = p -> next;         q2 = q1 -> next;         q3 = q2 -> next;         q1 -> next = NULL;          while(q3)         {                q2 -> next = q1;                 q1 = q2;                q2 = q3;                                q3 = q3 -> next;          }         q2 -> next = q1;          p = (LinkList)malloc(sizeof (LNode)) ;         p -> next =  q2;          return p;         } int main()                                           //主函数验证了下实现效果如何。{    LNode *head;    int i, j;    i = 2;    head = create();     ListSee(head);   /* head = reserve(head);     ListSee(head); */     ListSort (head);     ListSee(head);     ListDelete(head,i,  j);    printf("%d\n", j);    ListSee(head);    ListInsert(head,i, j);    ListSee(head);    system ("pause");    return 0; }