C通用范例源代码之数据结构之链表.docVIP

C通用范例源代码之数据结构之链表 范例1-32 头插法建立单链表 ∷相关函数：createlist函数 #include stdio.h typedef char datatype; typedef struct node{ datatype data; struct node *next; } listnode; typedef listnode *linklist; listnode *p; linklist createlist(void) { char ch; linklist head; listnode *p; head=NULL;/*初始化为空*/ ch=getchar( ); while (ch!=\n){ p=(listnode*)malloc(sizeof(listnode));/*分配空间*/ p-data=ch;/*数据域赋值*/ p-next=head;/*指定后继指针*/ head=p;/*head指针指定到新插入的结点上*/ ch=getchar( ); } return (head); } main() { linklist newlist=createlist(); do { printf(%c\n,newlist-data); newlist=newlist-next; }while(newlist!=NULL); printf(\n); } 范例1-33 限制链表长度建立长单链表 ∷相关函数：createlist函数 #include stdio.h #define N 4 typedef char datatype; typedef struct node{ datatype data; struct node *next; } listnode; typedef listnode *linklist; listnode *p; linklist createlist(int n) { int i; linklist head; listnode *p; head=NULL; for(i=n;i0;--i)/*指定长度为n,插入次数受限制*/ { p=(listnode*)malloc(sizeof(listnode)); scanf(%c,p-data); p-next=head; head=p; } return(head); } main() { linklist newlist=createlist(N); do { printf(%c,newlist-data); newlist=newlist-next; }while(newlist!=NULL); printf(\n); } 范例1-34 尾插法建立单链表 ∷相关函数：createlist函数 #include stdio.h #define N 4 typedef char datatype; typedef struct node{ datatype data; struct node *next; } listnode; typedef listnode *linklist; listnode *p; linklist creater() { char ch; linklist head; listnode *p,*r; head=NULL; r=NULL;/*r为尾指针*/ while((ch=getchar())!=\n){ p=(listnode *)malloc(sizeof(listnode)); p-data=ch; if(head==NULL) head=p;/*head 指向第一个插入结点*/ else r-next=p;/*插入到链表尾部*/ r=p;/*r指向必威体育精装版结点，即最后结点*/ } if (r!=NULL) r-next=NULL;/*链表尾部结点的后继指针指定为空*/ return(head); } main() { linklist n