标签:
为了工作,开始漫漫路
数据部分:数据
地址部分:下一个结点地址
typedef struct Data //Data数据结构 { char key[10]; //关键字 char name[20]; // int age; } typedef struct Node //结点结构 { Data nodeData; struct Node * next; }ListNode;
链表操作中涉及到“增”结点的操作就要先分配空间
代码:
ListNode *addEnd(ListNode *head,Data nodedata) { ListNode *node,*htemp; if(!(node = (ListNode*)malloc(sizeof(ListNode)))) { printf("申请内存失败!\n"); return NULL; } else { node->nodeData = nodeData; node->next = NULL; if(head == NULL) { head = node; return head; } htemp = head; while(htemp->next != NULL) { htemp = htemp->next; } htemp->next = node; return head; } }
步骤和上基本相似,直接说关键操作
node->nodeData = nodeData; node->next = head; head = node;
标签:
原文地址:http://www.cnblogs.com/sn944/p/5478222.html