在VS C++下实现动态链表的创、输、删、插

所谓动态链表是指在程序执行过程中从无到有地建立起一个链表，既一个一个地开辟结点和输入各结点的数据，并建立起前后相连的关系。

《建立静态链表 》

#include <iostream>
using namespace std;
#define NULL0    
struct student
{long num;
float score;
struct student *next;
};
int main()
{student a,b,c,*head,*p;
a.num=10001; a.score=89.5;
b.num=10003; b.score=90;
c.num=10007;c.score=85;    //为结点的num和score成员赋值
head=&a;                     //将结点a的起始地址赋给头指针head
a.next=&b;                   //将结点b的起始地址赋给a结点的next成员
b.next=&c;                   //将结点c的起始地址赋给b结点的next成员
c.next=NULL;                 //c结点的next成员不存放其他结点地址
p=head;                      //使p指针指向a结点
do       
  {cout<<p->num<<""<<p->score<<endl;//输出p指向的结点的数据
   p=p->next;                               //使p指向下一结点
  }while(p!=NULL);                         //输出完c结点后p的值为NULL
return 0;
}

VS C++控制台程序

// dynamic.cpp : 定义控制台应用程序的入口点。
//


#include "stdafx.h"
#include "iostream"


using namespace std;//命名空间
int n = 0;
struct ListNode
{
	int num;
	struct ListNode *next;
};
// 子写一个函数create，用来建立一个动态链表。各结点的数据由键盘输入。
ListNode *create(void)
{
	ListNode *head; //定义
	ListNode *q = new ListNode;//p、q初始关系。初始化
	ListNode *p = new ListNode;//p、q初始关系。初始化
	q = p;
	cin >> p->num;
	head = NULL;


	while (p->num != 0)
	{
		++n;
		if (n == 1)
			head = p;
		else
			q->next = p;
		q = p;
		p = new ListNode;//声明并初始化，即给p一个内存空间。
		cin >> p->num;
	}
	q->next = NULL;
	return(head);
}


//写一个函数print，将上题建立的链表中各结点的数据依次输出
void print(ListNode *head)
{
	ListNode *p = new ListNode;
	p = head;
	while (p != NULL)//不能写成while (!p)
	{
		cout << p->num;
		p = p->next;
	}
}


//写一个函数del，用来删除动态链表中的一个指定的结点
ListNode *del(ListNode *head, int num)
{
	ListNode *p = new ListNode;
	ListNode *q = new ListNode;
	p = head;
	//空表
	if (head == NULL)
	{
		cout << "isNULL"; return head;
	}
	//非空表找到删除点
		while (p->num != num && p->next != NULL)//p1指向的不是所要找的结点且后面还有结点
	{
		q = p;
		p = p->next;
	}
	if (p->num == num && head ==p)
		head = p->next;
	if (p->num == num && head != p)
	{ 
		q->next = p->next;//p1后移一个结点,并设置当前节点位置
		cout << "delete:" << num << endl;
		n--;
	}	
	else cout << "cannot find" << num;    //找不到该结点
	return head;
}
//写一个函数insert，用来向动态链表插入一个结点,插在大于这个节点值的前面(要求原链表是顺序链表)
ListNode *insert(ListNode *head, ListNode *stud)
{
	ListNode *p, *q, *p0;
	p = q = head;
	p0 = stud;
	if (head == NULL)
	{head = p0; p0->next = NULL;}
	else 
	{
		while (p0->num > p->num && p->next != NULL)
		{
			q = p;
			p = p->next;
		}
		if (p0->num <= p->num && head == p)
		{
			p0->next = head; head = p0;
		}
		if (p0->num <= p->num && head != p)
		{
			q->next = p0;
			p0->next = p;
		}
		if (p0->num > p->num)
		{
			p->next = p0;
			p0->next = NULL;
		}
	}
	n++;
	return head;
}
int _tmain(int argc, _TCHAR* argv[])
{
	ListNode *head, *del_head, *stu;
	head = create();
	print(head);
	cout << endl;
	del_head = del(head, 3);
	print(del_head);
	stu = new ListNode;                     //开辟一个新结点
	cin >> stu->num;
	head = insert(del_head, stu);             //返回地址，
//要求原链表是顺序链表
 print(head); //输出全部结点system("pause");return 0;}