テールプラグ法による単一チェーンテーブルのアルゴリズムの確立
746 ワード
テールプラグ法による単一チェーンテーブルのアルゴリズムの確立
実装コード:
出力結果:
実装コード:
#include
#include
using namespace std;
#define maxSize 100
typedef struct LNode{
int data;
struct LNode *next;
}LNode;
void createListR(LNode *&C,int a[],int n){
LNode *s,*r;
int i;
C=(LNode*)malloc(sizeof(LNode));
C->next=NULL;
r=C;
for(i=1;i<=n;++i){
s=(LNode *)malloc(sizeof(LNode));
s->data=a[i];
r->next=s;
r=r->next;
}
r->next=NULL;
}
int main(int argc, char *argv[])
{
int a[10],e;
LNode *C;
cout<>a[i];
}
createListR(C,a,9);
cout<next;
cout<data<
出力結果:
:1 2 3 4 5 6 7 8 9
:1 2 3 4 5 6 7 8 9 . . .