链表问题

august

程序如下：

2. #include<stdio.h>
3. #include<stdlib.h>
4. struct lnode
5. {
6.     char data;
7.     struct lnode *next;
8. };
9. struct lnode *head;
10. setnull(struct lnode **p)
11. {
12.     *p=NULL;
13. }
14. void insert(struct lnode **p,char x,int i)
15. {
16.     int j=1;
17.     struct lnode *s,*q;
18.     s=(struct lnode *)malloc(sizeof(struct lnode));
19.     s->data=x;
20.     q=*p;
21.     if(i==1)
22.     {
23.         s->next=q;
24.         *p=s;
25.     }
26.     else
27.     {
28.         while(j<i-1&&q->next!=NULL)
29.         {
30.             q=q->next;j++;
31.         }
32.         if(j==i-1)
33.         {
34.             s->next=q->next;
35.             q->next=s;
36.         }
37.         else
38.             printf("位置参数不对\n");
39.     }
41. }
42. void del(struct lnode **p,int i)
43. {
44.     int j=1;
45.     struct lnode *q=*p,*t;
46.     if(i==1)
47.     {
48.         t=q;
49.         *p=q->next;
50.     }
51.     else
52.     {
53.         while(j<i-1&&q->next!=NULL)
54.         {
55.             q=q->next;j++;
56.         }
57.         if(q->next!=NULL&&j==i-1)
58.         {
59.             t=q->next;
60.             q->next=t->next;
61.         }
62.         else
63.             printf("位置不对.");
64.     }
65.     if(t!=NULL)
66.         free(t);
67. }
68. void display(struct lnode **p)
69. {
70.     struct lnode *q;
71.     q=*p;
72.     printf("链表显示:");
73.     if(q==NULL)
74.         printf("链表为空:");
75.     else if(q->next==NULL)
76.         printf("%c\n",q->data);
77.     else
78.     {
79.         while(q->next!=NULL)
80.         {
81.             printf("%c-",q->data);q=q->next;
82.         }
83.         printf("%c",q->data);
84.     }
85.     printf("\n");
86. }
88. void main()
89. {
90.                      setnull(&head);
91.                      insert(&head,'a',1);
92.    
94.    
95.     display(&head);
96.    
97. }

复制代码

这是一个单链表，是通过直接接入数据，如果我想先输入一组数据，然后再通过某些条件再插入某个地方的话，那么这组数据应该如何生成呢？[s:3]

Zelsazgh

//pHead是头结点,i是计数器;
void createlist(struct Inode *pHead,int i)
{
    struct  Inode *pTemp;
    int iCount;
    pTemp=pHead;
    for(iCount=0;iCount<i;iCount++)
    {   
        scanf("%c",pHead->data);
        pHead=pHead->netx;
    }
        pHead=pTemp;
}