所谓动态链表是指在程序执行过程中从无到有地建立起一个链表,既一个一个地开辟结点和输入各结点的数据,并建立起前后相连的关系。
《建立静态链表 》
#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;}//要求原链表是顺序链表