第一个 数据结构程序 链表插入，打印

// LinkTest.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream.h>

typedef struct _NODE{
 int val;
 struct _NODE * link;
}NODE,*pNODE;

void lq_insert(pNODE p,int x)  // 在p节点之后插入新节点
{
 pNODE q;
 q = new NODE;
 q->val = x;
 q->link= p->link;
 p->link = q;

}
void lq_print(pNODE p)
{
 pNODE q=p;
 while(q)
 {
  cout<<q->val<<"  ";
  q=q->link;
 }
 cout<<endl;
}

int main(int argc, char* argv[])
{
 NODE Head;
 pNODE pHead = &Head;
 pNODE p=pHead;
 pHead->val=0;
 pHead->link=NULL;
 for(int i=1;i<10;i++)
 {
  lq_insert(p,i);
  p=p->link;
 }
 lq_print(pHead);
 printf("Hello World!\n");
 return 0;
}

本文地址：http://com.8s8s.com/it/it25389.htm