意长度的单向链表代码,C代码库,德仔网

代码语言

代码分类

【C】意长度的单向链表

作者:Amamatthew / 发布于2014/5/20/ 644

意长度的单向链表


	ps.
	while(cin>>p->data)//设置程序循环运行退出条件是遇到文件结束符或者是无效的输入

	windows下的文件结束符输入的正确方式是：最后的一个字符串输入完毕之后，输入回车，再按下CTRL Z键再回车。如果直接在屏幕输入序列当中最后按下CTRL Z键再回车。则最后按下的CTRL Z键输入被当做箭头字符。如果链表输入的数据类型是整型能够识别输入的是控制符是无效输入，则没有类似问题。

	

	#include<iostream>
	#include <string>

	using namespace std;

	//定义链表的结构
	typedef struct node
	{ string data; // int data;
	 struct node *next;
	} node;

	node *p,*q,*head; //一般需要3个指针变量
	int n ; // 链表节点元素的个数

	void build() //链表的生成函数。

	{ int i;
	 p=new node; //为p指针申请一个新空间
	 head=p; //为头指针赋初值
	 n=0;
	 while(cin>>p->data) //设置程序循环运行的退出条件
	 { ++n; //计数
	 p->next=new node; //p指针指向一个新申请的空间地址
	 p=p->next; //p指针移动到了新空间后一个结点的位置
	 }

	 p->next=NULL; //单链表结尾的指针域要置空！最后一个元素要单独处理
	 cout<<"n= "<<n<<endl;
	}

	void print() /*链表的输出*/
	{ p=head;
	 while (p&&(p->next!=NULL)) //当指针不空以及非末节点的时候循环
	 { cout<<p->data<<endl;
	 p=p->next; //让指针不断地移动
	 }
	}
	void main()
	{ build();
	 print();
	}

试试其它关键字

　单向链表　

同语言下

可能有用的

Amamatthew贡献的其它代码(2)