单链表

★☆ 单链表
★☆ http://www.ok2002.com/cc_htm/ok2002com_of_cc_491.htm

#include<iostream.h>
#include<string.h>
#include<stdlib.h>
typedef struct
{
	char name[20];
	int age;
}DataType;

typedef struct node
{
	DataType data;
	struct node *next;
}ListNode;

typedef ListNode *LinkList;
LinkList head;
ListNode *p;

LinkList CreateList()
{
	LinkList head=(ListNode*)malloc(sizeof(ListNode));
	ListNode *rear;
	rear=head;
	rear->next=NULL;
	return head;
}

void InsertNode(LinkList head,ListNode *p)
{
	ListNode *p1,*p2;
	p1=head;
	p2=head->next;
	while(p2!=NULL)
	{
		p1=p1->next;
		p2=p2->next;
	}
	p1->next=p;
	p->next=p2;
}

void PrintList(LinkList head)
{
	ListNode *p;
	p=head->next;
	while(p!=NULL)
	{
		cout<<p->data.name<<"\t"
			<<p->data.age<<endl;
		p=p->next;
	}
}

ListNode *ListFind(LinkList head)
{
	char name[20];
	cin>>name;
	ListNode *p;
	p=head->next;
	while(p!=NULL && strcmp(p->data.name,name)!=0)
		p=p->next;
	return p;
}

void DelNode(LinkList head)
{
	ListNode *p;
	p=ListFind(head);
	if(p==NULL)
		return;
	ListNode *q;
	q=head->next;
	while(q!=NULL && q->next!=p)
		q=q->next;
	q->next=p->next;
	free(p);
}

int menu()
{
	int sn;
	for(;;)
	{
		cout<<"menu:";
		cin>>sn;
		if(sn>0 && sn<6)
			break;
	}
	return sn;
}

void main()
{
	for(;;)
	{
		switch(menu())
		{
		case 1:
			cout<<"Create"<<endl;
			head=(ListNode*)malloc(sizeof(ListNode));
			ListNode *rear;
			rear=head;
			rear->next=NULL;

			break;

		case 2:
			cout<<"Insert"<<endl;
			p=(ListNode*)malloc(sizeof(ListNode));
			cin>>p->data.name>>p->data.age;
			ListNode *i5,*i6;
			i5=head;
			i6=head->next;
			while(i6!=NULL && i6->next!=i5)
			{
				i5=i5->next;
				i6=i6->next;
			}
			i5->next=p;
			p->next=i6;
			break;

		case 3:
			cout<<"search"<<endl;
			char name[20];
			cin>>name;
			ListNode *i4;
			i4=head;
			while(i4!=NULL && strcmp(i4->data.name,name)!=0)
				i4=i4->next;
			if(i4==NULL)
				cout<<"not find"<<endl;
			else
				cout<<i4->data.name<<"\t"
				<<i4->data.age<<endl;
			break;

		case 4:
			cout<<"del"<<endl;
			cout<<"name:";
			cin>>name;
			ListNode *i1;
			i1=head->next;
			while(i1!=NULL && strcmp(i1->data.name,name)!=0)
				i1=i1->next;

			if(i1==NULL)
			{
				cout<<"i1==NULL"<<endl;
				return;
			}

			ListNode *i2;
			i2=head;
			while(i2!=NULL && i2->next!=i1)
				i2=i2->next;
			i2->next=i1->next;
			free(i1);
			break;

		case 5:
			cout<<"print"<<endl;
			ListNode *i3;
			i3=head->next;
			while(i3!=NULL)
			{
				cout<<i3->data.name<<"\t"
					<<i3->data.age<<endl;
				i3=i3->next;
			}
			break;

		case 0:
			return;
		}
	}
}

//【www.ok2002.com C++程序设计】

	问题类型: 验证:
	主题[少于250字]：详细[少于5000字]：阅读C++代码有疑问,我们一起讨论:
	看看学C++的人问了哪些问题? OK2002.COM推出: 一起学C++ [阅读C++代码有疑问,我们一起讨论]


	相关源码: ☆ 求未知链表的中间位置算法： ☆ 猫吃老鼠，就是猴子选大王的改版，循环链表解决 ☆ C++编写约瑟夫环 ☆ strcpy函数的原型 ☆ 求1000!的未尾有几个0 ☆ 有数字1、2、3，能组成多少个互不相同且无重复数字的三位数？都是多少？最近更新 ※ //STL C++ 两个整型数组一同排序 ※ STL C++整型数组排序 ※ C++输出迭代器ostream_iterator ※ //C++交换整型数组元素程序源码 ※ //C++交换整型数组元素程序源码使用输出迭代器ostream_iterator ※ 初次成功地将单链表结点置入栈中 ※ C/C++程序广义表〖简化版〗 ※ //只让偶数入队列C++程序 ※ 只让字母入队列C++程序 ※ 翻转数组C++源码
	C++程序设计:OK2002.COM

更多C++代码请到C++源码目录页

网站空间

C++程序设计QQ群:64777950
Wheels on the bus Apple round apple red 苹果红...苹果圆...My little donkey 我的小毛驴 Hello song 我们一起唱HELLO歌
ABC song 我们一起唱ABC hush,little baby 安静...觉觉...小宝贝

更多动画 OK1500.COM

※ [1] C++程序设计 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . WWW.OK2002.COM
※ [2] 英语儿歌[动画]. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . WWW.OK1500.COM
※ [3]企业建站] . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .. . . WWW.OK1700.COM

合作意向 - web版QQ聊天器 - web版五笔在线输入

邮箱：webmaster

ok2002.com