#include <stdio.h>
#include <string.h>
#include <stdlib.h>
typedef int DATA;
#ifndef NULL
#define NULL 0
#endif
struct Snode
{
DATA Data;
Snode * pNext;
};
Snode * g_pHead = NULL;
Snode * AddHead(DATA dt) //头节点添加数据
{
Snode * pNew = (Snode *)malloc(sizeof(Snode));
pNew->Data = dt;
if (!g_pHead)
{
pNew->pNext = NULL;
g_pHead = pNew;
}
else
{
pNew->pNext = g_pHead;
g_pHead = pNew;
}
return g_pHead;
}
Snode * AddTail(DATA dt) //尾节点添加数据
{
Snode * pNew = (Snode *)malloc(sizeof(Snode));
pNew->Data = dt;
#include <string.h>
#include <stdlib.h>
typedef int DATA;
#ifndef NULL
#define NULL 0
#endif
struct Snode
{
DATA Data;
Snode * pNext;
};
Snode * g_pHead = NULL;
Snode * AddHead(DATA dt) //头节点添加数据
{
Snode * pNew = (Snode *)malloc(sizeof(Snode));
pNew->Data = dt;
if (!g_pHead)
{
pNew->pNext = NULL;
g_pHead = pNew;
}
else
{
pNew->pNext = g_pHead;
g_pHead = pNew;
}
return g_pHead;
}
Snode * AddTail(DATA dt) //尾节点添加数据
{
Snode * pNew = (Snode *)malloc(sizeof(Snode));
pNew->Data = dt;