青少年编程知识记录 codecoming

c++ 如何用链表存取数据

由于单链表的每个结点都有一个数据域和一个指针域。所以,每个结点可以定义成一个记录。

其中,DATA数据元素,可以为你想要储存的任何数据格式,可以是数组,可以是int,甚至可以是结构体(这就是传说中的结构体套结构体)

NEXT为一个指针,其代表了一个可以指向的区域,通常是用来指向下一个结点,链表的尾部NEXT指向NULL(空),因为尾部没有任何可以指向的空间了

#include<iostream>  using namespace std;  struct Node{  	int data;  	Node *next;  };  Node *head, *p, *r;  //r指向链表的当前最后一个结点,可以称为尾指针   int x;  int main(){  	cin>>x;  	head=new Node;  //申请头结点  	r=head;    	while(x!=-1){  //读入的数非-1   		p=new Node;  //否则,读入一个新结点   		p->data=x;  //把数据放入数据域   		p->next=NULL; // 先把当前这个结点的指针域变为NULL  		r->next=p;  //把新结点链接  接到前面的链表中(p可以认为是一个结点的头指针),   		r=p; //尾指针后移一个  		cin>>x;   	}   	return 0;   }





【写法2】

//声明节点结构  typedef struct Link{  int  elem;//存储整形元素  struct Link *next;//指向直接后继元素的指针  }link;  //创建链表的函数  link * initLink(){  link * p=(link*)malloc(sizeof(link));//创建一个头结点  link * temp=p;//声明一个指针指向头结点,用于遍历链表  //生成链表  for (int i=1; i<5; i++) {  //创建节点并初始化  link *a=(link*)malloc(sizeof(link));  a->elem=i;  a->next=NULL;  //建立新节点与直接前驱节点的逻辑关系  temp->next=a;  temp=temp->next;  }  return p;  }

(adsbygoogle = window.adsbygoogle || []).push({});

作者:亿万年的星光 分类:C++知识 浏览: