单链表的创建（头插法尾插法），插入，删除

<span style="font-size:18px;">#include <iostream>
#include <cstdio>
#include <stdlib.h>
using namespace std;
typedef int ElemType;
typedef struct Node
{
    ElemType data;
    struct Node *next;
}Node,*LinkedList;
//把struct Node *定义为新类型LinkList，是一个结构体的指针。
void InitLinkedList()
{
    Node *L;
    L=(Node *)malloc(sizeof(Node));
    if(L==NULL)
    printf("申请空间失败");
    L->next = NULL;
}
LinkedList CreateLinkedListHead(int n)//头插法
{
    int i;
    int x;
    Node *L;
    L=(Node *)malloc(sizeof(Node));
    L->next = NULL;
    printf("输入元素：");
    for(i=0;i<n;i++)
    {
        Node *p;
        p=(Node *)malloc(sizeof(Node));
        scanf("%d",&x);
        p->data = x;
        p->next = L->next;
        L->next = p;
    }
    return L;
}
LinkedList CreateLinkedListTail(int n)//尾插法
{
    int x;
    Node *L;
    L=(Node *)malloc(sizeof(Node));
    L->next = NULL;
    Node *r;
    r=L;
    printf("输入元素:");
    while(n--)
    {
        scanf("%d",&x);
        Node *p;
        p=(Node *)malloc(sizeof(Node));
        p->data = x;
        r->next = p;
        r=p;
    }
    r->next = NULL;
    return L;
}
void InsertLinkedList(LinkedList L,int i,ElemType x)//插入元素
{
    LinkedList p;
    p=L;
    int j;
    j=1;
    while(j<i)
    {
        p=p->next;
        j++;
    }
    Node *s;
    s=(Node *)malloc(sizeof(Node));
    s->data = x;
    s->next = p->next;
    p->next = s;

}
void output(LinkedList L)
{
    Node *p;
    for(p=L->next;p!=NULL;p=p->next)
    {
        printf("%d",p->data);
    }
}
void deleteLinkedList(LinkedList L,int i)//删除i位置上的元素
{
    int j;
     LinkedList p,q;
     p=L;
     j=1;
     while(j<i)
     {
         p=p->next;
         j++;
     }
     q=p->next;
     p->next = p->next->next;
     free(q);
}
int GetElem(LinkedList L,int i)//获取元素
{
    ElemType e;
    int j;
    LinkedList p;
    p=L->next;
    j=1;
    while(p && j<i)
    {
        p=p->next;
        j++;
    }
    if(!p || j>i)
        printf("第%d个节点不存在\n",i);
    e=p->data;
    return e;
}
void ClearList(LinkedList L)
{
    LinkedList p,q;
    p=L->next;
    while(p)
    {
        q=p->next;
        free(p);
        p=q;
    }
    L->next=NULL;
}
int main()
{
    int n;
    int i;
    int x;
    LinkedList H;
    printf("输入单链表的长度（头插法）:");
    scanf("%d",&n);
    H=CreateLinkedListHead(n);
    output(H);
    printf("\n");
    printf("输入单链表的长度（尾插法）:");
    scanf("%d",&n);
    H=CreateLinkedListTail(n);
    output(H);
    printf("\n");
    printf("输入要获取哪一位置的元素：");
    scanf("%d",&i);
    printf("%d\n",GetElem(H,i));
    printf("输入要插入的元素e与位置i：");
    scanf("%d %d",&x,&i);
    InsertLinkedList(H,i,x);
    output(H);
    printf("\n");
    printf("输入要删除哪一位置上的元素：");
    scanf("%d",&i);
    deleteLinkedList(H,i);
    output(H);
    printf("\n是否要整表删除1/0？\n");
    scanf("%d",&x);
    if(x==1)
    {
        ClearList(H);
        printf("单链表为：");
        output(H);
    }else
    {
        printf("单链表仍为：");
        output(H);
    }

    return 0;
}
</span>

<span style="font-size:18px;">顺序存储结构与单链表结构的区别：</span>

<span style="font-size:18px;">顺序存储结构是用一段连续的存储单元存储的，而单链表是用离散的存储单元存储的。</span>

<span style="font-size:18px;">顺序存储结构适用于频繁的进行查找操作，而很少进行插入删除操作。</span>

<span style="font-size:18px;">当要频繁的进行插入删除操作时，就要选取单链表结构。</span>

<span style="font-size:18px;">顺序存取结构需要预先申请空间。而单链表不需要，元素个数也不受限制。</span>