[创意DIY]

C语言链表的学习

2016-8-21 13:12:52 3346 C语言

0 链表有有头链表和无头链表无头链表：所有的节点都包含了有效数据。有头链表：用一个固定的头节点来指代整个链表，所有的对象挂在这个头节点下面，而头节点本身不包含有效数据。今天学习在有头链表下插入节点，插入节点的方式有从头部插入和从尾部插入，从头部插入思路就是将头部的节点地址复制给插入数据的节点地址，然后将头部节点地址指向插入数据的地址。程序实现方法： #include #include struct st { int a; struct st next; }; struct st d={0}; void add1(struct st asj ); void add1(struct st * asj ) { asj->next=d.next; d.next=asj; } void main() { struct st* obj_1 = (struct st)malloc (sizeof(struct st)); struct st obj_2 = (struct st)malloc (sizeof(struct st)); obj_1->a=0; add1(obj_1); printf("d=%dn",&(d)); printf("d.a=%dn",&(d.a)); printf("d.next=%dn",&(d.next)); printf("next=%dn",d.next); printf("obj_1.a=%dn",&(obj_1->a)); printf("obj_1.next=%dn",&(obj_1->next)); printf("next=%dn",obj_1->next); obj_2->a=0; add1(obj_2 ); printf("obj_2.a=%dn",&(obj_2->a)); printf("obj_2.next=%dn",&(obj_2->next)); printf("obj_2.next=%dn",obj_2->next); } 运行结果为：从结果可以发现obj_1为最后一个节点，而后面插入的数据地址放到了obj_1的前面，而obj_2的节点地址指向了obj_1,这就是从首地址插入的方法。从尾部插入的方法是首先遍历下链表找到最后一个元素，让最后元素的节点指向要插入的数据，要插入的数据节点为0；程序： #include #include struct st { int a; struct st next; }; struct st d={0}; void add2(struct st * a*** ); void add2(struct st * a*** ) { struct st p=&d; while(p->next) p=p->next; p->next=a; a->next=0; } void main() { struct st obj_1 = (struct st)malloc (sizeof(struct st)); struct st obj_2 = (struct st*)malloc (sizeof(struct st)); obj_1->a=0; add2(obj_1); printf("d=%dn",&(d)); printf("d.a=%dn",&(d.a)); printf("d.next=%dn",&(d.next)); printf("next=%dn",d.next); printf("obj_1.a=%dn",&(obj_1->a)); printf("obj_1.next=%dn",&(obj_1->next)); printf("next=%dn",obj_1->next); obj_2->a=0; add2(obj_2 ); printf("obj_2.a=%dn",&(obj_2->a)); printf("obj_2.next=%dn",&(obj_2->next)); printf("obj_2.next=%dn",obj_2->next); } 结果为：可见每次插入的数据下个节点总是指向了最后，而他们的内存是连续的。 2 链表的学习.pdf 63.45 KB , 下载次数: 13
2016-8-21 13:12:52　　评论淘帖0 举报相关推荐 • C语言-链表(单向链表、双向链表) 1612 • C语言的单链表应用 557 • c语言单向链表 3 • C语言单链表的应用 427 • C语言_链表总结 1749 • C语言单向链表 2842 • C语言玩转链表 2379 • C语言链表 4699 • C语言基础教程之链表 2168 • C语言入门之链表概述 1218 1 个讨论