数据结构.单链表

1.单链表（有头结点，无头节点）

2.插入

不带头结点的处理起来会麻烦一些。

3.删除

4.查找

5.建立链表

6.头插法可以用来实现链表的逆置

代码：

#include
using namespace std;
const int N = 10;
typedef struct LNode {
    int data;
    LNode* next;

}LNode,*LinkList;


LinkList TailInsert(LinkList& L)//尾插
{
    int x;
    L = (LinkList)malloc(sizeof(LNode));
    LNode* p, *s=L;
    cin >> x;
    while (x <= 9999)
    {
        s = (LNode*)malloc(sizeof(LNode));
        s->data = x;
        p->next = s;
        p = s;
        cin >> x;
    }
    p->next = NULL;
    return L;

}

LinkList HeadInsert(LinkList&L)//头插
{
    int x;
    LNode* p, * s = L;
    L = (LinkList)malloc(sizeof(LNode));
    cin >> x;
    while (x <= 9999) {
        s = (LNode*)malloc(sizeof(LNode));
        s->data = x;
        s->next = p->next;
        p->next = s;
        cin >> x;
    }
    return L;
}

LinkList CheckByData(LinkList L, int e)//按值查找
{
    LNode* p = L->next;
    while (p->data != e&&p!=NULL)
    {
        p = p->next;

    }
    return p;
}

LinkList CheckByIndex(LinkList L, int index)//按位查找
{
    LNode* p = L;
    for (int i = 0; i < index; i++)
    {
        p = p->next;

    }
    return p;
}

void del(LNode* p)//删除p结点
{
    LNode* q = p->next;
    p->data = q->data;
    p->next = q->next;
    free(q);
}

void ForHeadInsert(LNode* p, int e)//在p结点的前面插入数据为e的结点
{

    LNode* s = (LNode*)malloc(sizeof(LNode));
    s->next = p->next;
    p->next = s;
    s->data = p->data;
    p->data = e;
}

int main()
{
    LinkList L;
    //。。。



    return 0;
}