兩個(gè)類 ,一個(gè)節(jié)點(diǎn),一個(gè)鏈表 class Node { public object Value; public Node Next; } class LinkList { public Node Root; }

鏈表是一種重要的數(shù)據(jù)結(jié)構(gòu)，在程序設(shè)計(jì)中占有很重要的地位。C語言和C＋＋語言中是用指針來實(shí)現(xiàn)鏈表結(jié)構(gòu)的，由于Java語言不提供指針，所以有人認(rèn)為在Java語言中不能實(shí)現(xiàn)鏈表，其實(shí)不然，Java語言比C和C＋＋更容易實(shí)現(xiàn)鏈表結(jié)構(gòu)。Java語言中的對象引用實(shí)際上是一個(gè)指針（本文中的指針均為概念上的意義，而非語言提供的數(shù)據(jù)類型），所以我們可以編寫這樣的類來實(shí)現(xiàn)鏈表中的結(jié)點(diǎn)。 　　class Node 　　{ 　　Object data; 　　Node next;//指向下一個(gè)結(jié)點(diǎn) 　　} 　　將數(shù)據(jù)域定義成Object類是因?yàn)镺bject類是廣義超類，任何類對象都可以給...

這就是個(gè)猴子選大王的游戲變形游戲描述:一堆猴子都有編號，編號是1，2，3 ...m ,這群猴子(m個(gè))按照1-m的順序圍坐一圈，從第1開始數(shù)，每數(shù)到第N個(gè)，該猴子就要離開此圈，這樣依次下來，直到圈中只剩下最后一只猴子，則該猴子為大王。其實(shí)這個(gè)問題就是約瑟夫環(huán)的應(yīng)用，主要應(yīng)用循環(huán)鏈表來解決。以下是它的源程序:#includeiostream.hclass node //建立節(jié)點(diǎn)類{private:node *next;//nesxt為節(jié)點(diǎn)內(nèi)的指針public:int data;//節(jié)點(diǎn)內(nèi)的數(shù)據(jù)域node(void);//節(jié)點(diǎn)構(gòu)造函數(shù)node(int obj);//帶一個(gè)參數(shù)的節(jié)點(diǎn)構(gòu)造函數(shù)insertnode(node *p);//插入節(jié)點(diǎn)函數(shù)...

1、鏈表建立需要節(jié)點(diǎn)。這是存儲數(shù)據(jù)的基礎(chǔ),以C++語言為例,要建立這樣的節(jié)點(diǎn)(假設(shè)存儲信息的類型作為一個(gè)模板) template struct Node{ pe> struct Node{

先看看書,理解后再自己動(dòng)手實(shí)踐一下(不要照抄),把各種鏈表的各種操作練習(xí)一下,寫兩三個(gè)程序下來就有體會(huì)了。

head=(node*)malloc(sizeof(node));/ /創(chuàng)建頭結(jié)點(diǎn)head->next=NULL;while(n--){printf("\n請輸入單鏈表第%d個(gè)結(jié)點(diǎn)的值:",i++);scanf("%d",&a);p=(node*)malloc(sizeof(node));p->info=a;p->next=head->next;head->next=p;}追問能不能詳細(xì)一點(diǎn)呢追答#include "stdio.h"typedef int datatype;typedef struct link_node{datatype info;struct link_node *next;}node;main(){int i=1,n,a;node *head,*

兩種 思路: 1、交換鏈表中各節(jié)點(diǎn)的數(shù)據(jù)，不交換節(jié)點(diǎn); 2、交換節(jié)點(diǎn)，即節(jié)點(diǎn)link指針的內(nèi)容。 下面以優(yōu)秀種思路為例: void sort(LinkList *L) { int i,j,t; LinkList *p = L; int count = 0; while(p->link != NULL) { count++; p = p->link; } for(i=0;i p->link->data) { t=p->data; p->data = p->link->data; p->link->data=t; } p = p->link; } } }

內(nèi)容包括鏈表的創(chuàng)建，增加、刪除節(jié)點(diǎn)，鏈表的逆序、排序和銷毀等。#include??#include????typedef?struct?node??{??????int?data;??????node*?pNext;??}Node;????//鏈表的操作，以有頭節(jié)點(diǎn)為例，無頭節(jié)點(diǎn)類似??Node*?head?=?NULL;????//創(chuàng)建鏈表，頭結(jié)點(diǎn)data=0，pNext=NULL;??bool?createNodeList()??{??????head?=?(Node*)?malloc(sizeof(Node));??????if(NULL?==?head)??????{??????????return?false;??????}??????else??????{???...

鏈表區(qū)分帶頭節(jié)點(diǎn)和不帶頭結(jié)點(diǎn)兩種。假定鏈表節(jié)點(diǎn)指向下一節(jié)點(diǎn)的指針變量名為next。那么區(qū)分情況，判斷空鏈表的方法為：1 帶頭節(jié)點(diǎn)。對于帶頭節(jié)點(diǎn)的鏈表，存在有不變的頭結(jié)點(diǎn)head，這個(gè)節(jié)點(diǎn)并不保存任何數(shù)據(jù)，僅提供鏈表起始的一個(gè)標(biāo)識。對于此類鏈表，判斷為空的條件為head->next==NULL。當(dāng)head的next值為NULL,這時(shí)鏈表為空。2 不帶頭結(jié)點(diǎn)。不帶頭結(jié)點(diǎn)的情況，鏈表的起始節(jié)點(diǎn)是可能變化的，但無論如何變化，必須有一個(gè)節(jié)點(diǎn)指針類型的變量保存實(shí)際上的優(yōu)秀個(gè)節(jié)點(diǎn)first。當(dāng)first為空時(shí)，鏈表即為空。這時(shí)判斷為空的條件為first==NULL。

fwrite 中,每次寫的都是id,應(yīng)該是fwrite(te,sizeof(ID),1,TEL); 另外結(jié)構(gòu)體中name、tel、style、mail都應(yīng)該是一個(gè)buf,這樣才會(huì)將數(shù)據(jù)寫進(jìn)去 例如 char name[32];

簡單來說鏈表就是由一種特殊結(jié)構(gòu)數(shù)據(jù)節(jié)點(diǎn)串聯(lián)起來線性數(shù)據(jù)序列，其中，每一個(gè)節(jié)點(diǎn)上的數(shù)據(jù)由兩部分構(gòu)成(通常定義成一個(gè)結(jié)構(gòu)體)即存儲數(shù)據(jù)的數(shù)據(jù)域和指向下一個(gè)節(jié)點(diǎn)的指針域構(gòu)成。不要把它想得太復(fù)雜了。 每個(gè)節(jié)點(diǎn)就像帶來尾巴的一個(gè)小球一樣，(每個(gè)小球的前端有一個(gè)孔)，尾巴就是節(jié)點(diǎn)的指針，通過將前一個(gè)小球的尾巴綁在后一個(gè)小球的孔上，將許多小球串起來就是一個(gè)鏈表。鏈表的插入刪除就像從中間某處添加或去掉一個(gè)小球一樣。

自己實(shí)現(xiàn)了下, 一般分成兩部分:鏈表的數(shù)據(jù)、鏈表的管理,如下: #include #include using namespace std; struct ITEM { space std; struct ITEM {

#include#includeusing namespace std;#define MAXSIZE 100typedef struct BiNode{char data;struct BiNode *lchild,*rchild;}BiNode,*BiTree;void Create(BiTree &T)//用先序遍歷的順序建立二叉鏈表（遞歸方法）{char ch;cin>>ch;if(ch=='#')T=NULL;else{T=new BiNode;T->data=ch;Create(T->lchild);Create(T->rchild);}}void PreOrder(BiTree &T)//先序遍歷二叉樹（遞歸）{if(T)

聲明一個(gè)結(jié)構(gòu)體，該結(jié)構(gòu)體包含一個(gè)值，和一個(gè)指向下一個(gè)鏈表的指針next！起始時(shí)，頭結(jié)點(diǎn)指向其自身，增加一個(gè)結(jié)點(diǎn)時(shí)，使插入的結(jié)點(diǎn)的next指向頭結(jié)點(diǎn)，使頭結(jié)點(diǎn)的next指向插入節(jié)點(diǎn)。 詳細(xì)代碼如下： #include #include typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;void CreateList_L(LinkList &L,int &n){ char c; bool fl=true; L=(LinkList) malloc (sizeof(LNode)); L->next=NULL; LinkList p; while(fl) { if(scanf("%d",&c)) {

struct Node *create(int n)//逆序創(chuàng)建帶頭節(jié)點(diǎn)單鏈表，n為鏈表中元素個(gè)數(shù){ struct Node *L;//L為表頭 L=(struct Node*)malloc(sizeof(struct Node)); L->next=NULL; for(int i=0;idata=a; p->next=L->next;//將生成的節(jié)點(diǎn)插入到頭節(jié)點(diǎn)后面 L->next=p; } return L;//返回表頭}

12345struct student *p;將p插入鏈表后FILE*fp;fp=("name","wb");fwrite(p, sizeof(struct student),1 , fp);

#include #include typedef struct node { int nDate; struct node *pstnext; }Node; //鏈表輸出 void output(Node *head) { Node *p = head->pstnext; while(NULL != p) { printf("%d ", p->nDate); p = p->pstnext; } printf("\r\n"); } //鏈表建立 Node* creat() { Node *head = NULL, *p = NULL, *s = NULL; int Date = 0, cycle = 1; head = (Node*)malloc(sizeof(Node)); if(NULL == head) { printf("分配內(nèi)存失敗\r\n"); return NULL; } head->pstnext = NULL;