如果你用的是结构体指针，是否遇到了在函数中改变他，但是函数运行完毕后回到主函数发现他没变的问题？本文给你讲明白
函数没有改变结构体的值？
void bbb(struct node *p)
{
}
对p操作了半天，回主函数一看没反应？先别急。
先举个很简单的例子，我们都知道，在函数中无论如何你改变形参，主函数里的实参都没反应，下边的a就是一个例子。这个函数调用之后，主函数中不会有反应。我们就会用指向他的指针，也就是他的地址来进行传参，这样就可以直接修改地址的值，相当于从娘胎里就给你变形。
void aaa(int a)
{
a = 9999;
}
所以我们一般这么写
int main()
{
int b = 5;
aaa(&b);
}
void aaa(int *a)
{
*a = 9999;
}
但是我发现很多人在结构体指针的时候就不明白了，而且今天工作中也遇到了这个问题。就是
typedef struct Node
{
ElementType data;
struct Node* next;
struct Node* prior;
} LNode, * LinkList;
printfStructData(headNode, structLength);//输出链表每个元素
deleteStructElement(headNode, 2);//删除某个元素
printfStructData(headNode, structLength);//输出链表每个元素
代码在最下边，这里截取一部分说
我这里的headNode按理说在每次函数的调用里都对他进行了遍历，那为甚么函数退出来后他没变呢？
因为我传进去的是
是一个结构体指针
这个结构体指针相当于形参，也就是相当于上文的void aaa(int a) { a = 9999; }这句中的a，我们怎么操作a，都没反应。有人要问了，那我是指针呀，上面说的void aaa(int *a)这句就是一个指针，可以改变实参。这里其实是搞混了。
在上边中我要改变的是a，是一个变量。所以我要对他的地址进行传递，因为他的地址只有一个。
在下边这个结构体指针中，我要改变的是headNode结构体指针。把这个指针看作变量，是不是要找这个变量的地址？那指针的地址是什么，是不是指向这个指针的指针？所以我们如果要改变这个指针的话，就是要找到指向这个指针的指针，然后对这个地址的值进行操作，这样子操作的才是结构体指针。所以我们经常能见到void aaa(struct node **a)这样的操作，这样就是操作结构体指针。
我们可以看到，刚进函数的时候，形参pNode的值和实参headNode的值是一样的（注意，是值，不是地址，想看地址的话要写成&pNode）
执行完这一句之后，我们来看看监控
这个形参的地址已经变了,实参没反应，不懂。这是因为中间这栏是他们的值！！！
想看看他们的地址嘛(●ˇ∀ˇ●)
这样子的哦，可以明显看到，他们地址根本不在一起，pNode是形参，用完就销毁哦！这样子就知道了吧，要操作&headNode才行哦！其实他也很普通。
所以想改变他的话，就用
void bbb(struct node **p)
{
}
吧！
visio studio真好用！都给我用！vsAssist真好用！
不过平心而论，在实际中应用时（如下边的代码），不改变头节点这个结构体指针其实是好事，这样我每次都相当于从头节点开始找，不用管他现在的位置在哪，函数中操作完了就完了，不影响我主函数。
实现的是一个双向链表。标准的全套数据结构在内网，拷贝不出来，变量名比较规范，这里是外边我懒得重新写了，下边的已经很详细能看懂了。
没头文件，直接全复制进去就能运行
#include "stdio.h"
#include "stdlib.h"
//宏定义
#define ElementType int
#define uint unsigned int
ElementType pa[6] = { 1, 2, 2, 3, 5, 7 };
ElementType pb[5] = { 2, 3, 4, 6, 8 };
ElementType* pc;
uint MaxLength1 = 6;
uint MaxLength2 = 5;
uint structLength = 0;
//结构体定义
typedef struct Node
{
ElementType data;
struct Node* next;
struct Node* prior;
} LNode, * LinkList;
//标记作用的结构体定义
LinkList presentNode; //当前指向的结构体
LinkList headNode; //头结点
LinkList finalNode; //指向最后一个结构体
//运行是否成功标志位定义
uint FLAG;
//函数声明
//一级函数
void structInit(LNode* pNode); //结构体初始化
void printfStructData(LinkList pNode, uint nowStructLength); //打印链表数据
//增：
void structInsert(LNode* pNode, ElementType insertLocation, uint insertData); //在指定位置插入
void structInsertArray(LinkList pNode, ElementType* pData, uint dataLength); //在末尾插入数组
//删
void deleteStructElement(LinkList pNode, uint deleteLocation);
//改
void changeStructElement(LinkList pNode, uint changeLocation, ElementType structData);
//查
void findStructElement(LinkList pNode, uint findLocation);
//二级函数（不会直接调用，一般是被一级函数用）
void checkNodeInsertLocation(uint flag); //检查结构体插入位置是否合理
void checkNodeCreat(LNode* Node); //检查结构体是否创建成功
void checkError(uint flag); //问题处理
void checkNodeIsEmpty(LNode* Node); //检查链表是否为空链表
void main()
{
LNode* Node1 = (LNode*)(malloc(sizeof(LNode)));
checkNodeCreat(Node1);
structInit(Node1);
structInsertArray(headNode, pa, MaxLength1);
printfStructData(headNode, structLength);
deleteStructElement(headNode, 2);
printfStructData(headNode, structLength);
findStructElement(headNode, 3);
printfStructData(headNode, structLength);
changeStructElement(headNode, 3, 99);
printfStructData(headNode, structLength);
while (1)
;
}
/*
功能：初始化新建的链表
parameter:新建的链表的头结点
*/
void structInit(LNode* pNode)
{
pNode->data = 0;
pNode->prior = pNode;
pNode->next = pNode;
headNode = pNode;
finalNode = pNode;
presentNode = pNode;
}
/*
输出链表的每一个数据
parameter:
pNode:头结点
nowStructLength:当前链表长度
*/
void printfStructData(LinkList pNode, uint nowStructLength)
{
uint flag = 0;
while (nowStructLength != 0)
{
nowStructLength--;
pNode = pNode->next;
printf("%d", pNode->data);
if (nowStructLength != 0)
{
printf("->");
}
}
printf("\n");
}
/*
错误检索
功能：函数返回值检测，检测函数是否运行成功，如果失败，则报出对应的错误
parameter: 其他函数的返回值
*/
void checkError(uint flag)
{
if (flag == 401)
printf("\nERROR:401. Insert location is wrong. Can not be 0 or greater than structLength.\n");
else if (flag == 501)
printf("\nERROR:501. Creat struct is defated\n.");
else if (flag == 502)
printf("\nError:502. List is empty.\n");
}
/*
检查结构体是否创建成功
*/
void checkNodeCreat(LNode* Node)
{
if (Node == NULL)
{
checkError(501);
}
}
/*
检查链表是否为空
*/
void checkNodeIsEmpty(LNode* Node)
{
if (Node->next == Node && Node->prior == Node)
{
checkError(502);
}
}
/*
检查插入位置是否越界
parameter:
insertLocation:插入的位置
*/
void checkNodeInsertLocation(uint insertLocation)
{
if (insertLocation < 1 || insertLocation > structLength + 1) //如果是空结构体，插入第一个，插入位置等于1，structLength+1=1，刚好不大于
checkError(401);
}
/*
功能：给双向链表的指定位置插入数据
parameter：
pNpde：头结点
insertLocation:插入位置
insertData:插入数据值
eg：
插入位置：2，插入数据：6
插入前：头结点 1 2 3 4
插入后：头结点 1 6 2 3 4
*/
void structInsert(LinkList pNode, ElementType insertLocation, uint insertData)
{
int i = 0;
LNode* newNode = (LNode*)(malloc(sizeof(LNode)));
checkNodeCreat(newNode);
checkNodeInsertLocation(insertLocation);
for (i = 0; i < insertLocation; i++)
{
pNode = pNode->next;
}
newNode->data = insertData;
pNode->prior->next = newNode;
newNode->prior = pNode->prior;
newNode->next = pNode;
pNode->prior = newNode;
structLength++;
}
/*
功能：在结构体末尾连续插入一串数组。主要是用来结构体初始化，给刚创建的空链表赋一些值
parameter：
pNpde:要插入的链表的头结点
pData：传入的数组
dataLength：传入的数组的长度
*/
void structInsertArray(LinkList pNode, ElementType* pData, uint dataLength)
{
uint flag;
for (flag = 0; flag < dataLength; flag++)
{
structInsert(pNode, structLength + 1, *pData++);
}
}
/*
功能：给双向链表的指定位置删除数据
parameter：
pNpde：头结点
insertLocation:删除位置
eg：
删除位置：2
插入前：头结点 1 2 3 4
插入后：头结点 1 3 4
*/
void
deleteStructElement(LinkList pNode, uint deleteLocation)
{
int i = 0;
checkNodeCreat(pNode);
checkNodeInsertLocation(deleteLocation);
for (i = 0; i < deleteLocation; i++)
{
pNode = pNode->next;
}
printf("要删除的结点值为：%d\n", pNode->data);
pNode->prior->next = pNode->next;
pNode->next->prior = pNode->prior;
free(pNode);
structLength--;
}
/*
查找某一个结点的值
*/
void findStructElement(LinkList pNode, uint findLocation)
{
int i = 0;
checkNodeCreat(pNode);
checkNodeInsertLocation(findLocation);
for (i = 0; i < findLocation; i++)
{
pNode = pNode->next;
}
printf("要查找的元素值为%d\n", pNode->data);
}
void changeStructElement(LinkList pNode, uint changeLocation, ElementType structData)
{
int i = 0;
checkNodeCreat(pNode);
checkNodeInsertLocation(changeLocation);
for (i = 0; i < changeLocation; i++)
{
pNode = pNode->next;
}
pNode->data = structData;
printf("删除的元素为%d\n", pNode->data);
}