自学内容网 自学内容网

单链表的创建与遍历--C

基本结构声明

struct node{
    int data;       //数据域
    struct node *next;//指针域
};

#include<stdio.h>
#include<stdlib.h>

struct node{//链表结点 
int data;//数据域 
struct node *next;//指针域 
};
typedef struct node Node;
int main(void){
Node *head,*p,*q;//a
p=(Node*)malloc(sizeof(Node));//第一个结点 
p->data=20;
head=p;//头指针指向第一个结点 

for(int i=1;i<=3;i++){
q=(Node*)malloc(sizeof(Node));//q指向新申请的结点 
q->data=(i+2)*10;//新结点数据域赋值 
p->next=q;//新节点链接到表尾 
p=q;//p指向尾结点 
}

p->next=NULL;//最后的尾结点的指针域要为空 

printf("%#x\n",head);

for(Node *p=head;p!=NULL;p=p->next){//遍历链表,然后就可以输出每个结点的地址 
printf("%#x\t",p);
}
printf("\n");
for(Node *p=head;p!=NULL;p=p->next){
printf("%d  %#x   ",p->data,p->next);
}
}

结果


原文地址:https://blog.csdn.net/2301_81266471/article/details/140513018

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!