链表尾添加
#include <stdio.h>
#include <stdlib.h>//節(jié)點(diǎn)結(jié)構(gòu)體
struct Node
{int a;struct Node *pNext;
} ;//鏈表的頭尾指針
struct Node *g_pHead=NULL;
struct Node *g_pEnd=NULL; //創(chuàng)建鏈表,在鏈表中增加一個(gè)數(shù)據(jù)(尾添加)
void Add(int a)
{//創(chuàng)建一個(gè)節(jié)點(diǎn)struct Node *pTemp=(struct Node *)malloc(sizeof(struct Node));//節(jié)點(diǎn)初始化 pTemp->a=a;pTemp->pNext=NULL; if(g_pHead==NULL||g_pEnd==NULL) //空鏈表 {g_pHead=pTemp;g_pEnd=pTemp;}else{g_pEnd->pNext=pTemp;//往尾部添加,并后移 g_pEnd=pTemp;}} int main()
{int a[3]={1,2,3};//數(shù)組傳進(jìn)鏈表 int i=0;for(i=0;i<3;i++){Add(a[i]);}system("pause");return 0;
}
頭添加:
pTemp->pNext=g_pHead;
g_pHead=pTemp;
總結(jié)
- 上一篇: 回文串判断
- 下一篇: 无空头链表详解(增删改查)