ileson 发表于 2013-1-26 12:34:11

C语言之-链表学习

1、静态链表
#include <stdio.h>/** *定义节点结构体 */struct sNode{    int num;    struct sNode* next;}s={{1},{2},{3}};typedef struct sNode sn;/** *静态单链表 */int main(void){    sn *p,*head;    head=s;             //将数组首址赋给 临时(头)指针 head;    s.next=&s;    //将节点2的地址赋给节点1的next指针;节点1next指向节点2    s.next=&s;    //将节点3的地址赋给节点2的next指针;节点2next指向节点3    s.next=NULL;   //将NULL赋给节点3的next指针;       节点3next指向NULL    p=head;             //将头指针赋给 p指针,完成遍历。    printf("num\n");    do{      printf("%d\t\n",p->num);      p=p->next;          //因为当p为节点1时,p->next 是节点2的地址,所以执行完后p的地址就是下一个节点地址。    }while(p!=NULL);    return 0;}
2、动态链表
页: [1]
查看完整版本: C语言之-链表学习